A Review and Evaluation of Software Science
ACM Computing Surveys (CSUR)
Elements of Software Science (Operating and programming systems series)
Elements of Software Science (Operating and programming systems series)
A complexity measure based on nesting level
ACM SIGPLAN Notices
An extension to the cyclomatic measure of program complexity
ACM SIGPLAN Notices
In search of program complexity
ACM SIGPLAN Notices
Evaluating Software Complexity Measures
IEEE Transactions on Software Engineering
Properties of Control-Flow Complexity Measures
IEEE Transactions on Software Engineering
A tool for the collection of industrial software metrics data
ACM SIGSOFT Software Engineering Notes
Integrated program measurement and documentation tools
ICSE '84 Proceedings of the 7th international conference on Software engineering
Is nested control structure more complex?
ACM SIGPLAN Notices
Complexity in program schemes: the characteristic polynomial
ACM SIGPLAN Notices
On the use of tree-like structures to symplify measures of complexity
ACM SIGPLAN Notices
A comparison of metrics for UML class diagrams
ACM SIGSOFT Software Engineering Notes
Object-Oriented Inheritance Metrics: Cognitive Complexity Perspective
RSKT '09 Proceedings of the 4th International Conference on Rough Sets and Knowledge Technology
The structured complexity of object-oriented programs
Mathematical and Computer Modelling: An International Journal
Object-Oriented Inheritance Metrics in the Context of Cognitive Complexity
Fundamenta Informaticae - Knowledge Technology
Estimating software testing complexity
Information and Software Technology
Hi-index | 0.00 |
Two well-publicized program complexity measures are software science and cyclomatic complexity. Three areas where these measures do not always follow our intuitive notions of complexity are: structured vs unstructured programs, nested vs sequential predicates, and the use of case statements. This paper defines a nesting level complexity measure that punishes unstructuredness, and the nesting of predicates, and rewards the use of case statements. Examples are given where the nesting level complexity agrees with intuitive rankings of program structures where software science, cyclomatic complexity, and their suggested refinements do not.