An extension to the cyclomatic measure of program complexity
Explore this paper's citation graph
Summary
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, is described and a simple extension to the measure is described to eliminate anomalies.
- Type
- article
- Published
- 1977-10-01
- Cited by
- 170
- References
- 2
- Access
- Open access
- OpenAlex
- https://openalex.org/W1994142823
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:37763043
Keywords
Measure (data warehouse), Computer science, Cyclomatic complexity, Extension (predicate logic), Simple (philosophy)
References
Cited by
- Software Complexity Analysis for Multitasking Systems Implemented in the Programming Language C
- Parametric Software Cost Estimation for the Solitary Programmer
- A measure of software complexity
- The effects of modeling and inspection methods upon problem solving in a computer programming course
- Evaluating the Effectiveness of Certain Metrics in Measuring the Quality of End User Documentation
- An empirical study of the fault-predictive ability of software control-structure metrics
- Performing static structure analysis using software dependencies
- Contribution à l'analyse de testabilité des systèmes réactifs temps réel : aide à la validation et à la vérification de systèmes
- Evolving high-level imperative program trees with genetic programming
- A quantitative charcterization of control flow context: software measures for programming environments
- Cyclomatic Complexity: theme and variations
- Software Engineering: Evolution and Emerging Technologies
- The measurement of software design quality
- Factors affecting computer program comprehension.
- Defect patterns and structural properties in a mature well-specified software system
- Assessing the Graphical and Algorithmic Structure of Hierarchical Coloured Petri Net Models
- Technologies for improving the dependability of software-intensive systems: review of NASA experience
- Defining and validating high-level design metrics
- Measuring software for its reuse potential
- Computing software structural complexity
Related papers
- A General Measure Extension Procedure
- A general measure extension procedure
- Automatically computing path complexity of programs
- Using software complexity measures to analyze algorithms - an experiment with the shortest-paths algorithms
- Rated and operating complexity of program—an extension to McCabe's theory of complexity measure
- The cross cyclomatic complexity: a bi-dimensional measure for program complexity on graphs
- Complexity in Engineering
- A Literature Survey of Complexity Metrics for Object-Oriented Programs
- A complexity metric for concurrent finite state machine based embedded software
- A comparison of two different program complexity measures