Evaluating software complexity measures
- 1 January 1988
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering
- Vol. 14 (9), 1357-1365
- https://doi.org/10.1109/32.6178
Abstract
A set of properties of syntactic software complexity measures is proposed to serve as a basis for the evaluation of such measures. Four known complexity measures are evaluated and compared using these criteria. This formalized evaluation clarifies the strengths and weaknesses of the examined complexity measures, which include the statement count, cyclomatic number, effort measure, and data flow complexity measures. None of these measures possesses all nine properties, and several are found to fail to possess particularly fundamental properties; this failure calls into question their usefulness in measuring synthetic complexity.Keywords
This publication has 21 references indexed in Scilit:
- Exploring software science relations in cobol and apiPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Axiomatizing software test data adequacyIEEE Transactions on Software Engineering, 1986
- Criteria for Software Reliability Model ComparisonsIEEE Transactions on Software Engineering, 1984
- A Data Flow Oriented Program Testing StrategyIEEE Transactions on Software Engineering, 1983
- A measure of logical complexity of programsComputer Languages, 1982
- A study of several metrics for programming effortJournal of Systems and Software, 1981
- A Measure of Control Flow Complexity in Program TextIEEE Transactions on Software Engineering, 1979
- Measurement of program complexity by the pairACM SIGPLAN Notices, 1978
- An extension to the cyclomatic measure of program complexityACM SIGPLAN Notices, 1977
- A Complexity MeasureIEEE Transactions on Software Engineering, 1976