On Weyuker's axioms for software complexity measures

1 June 1991

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering

Vol. 17 (6) , 636-638
https://doi.org/10.1109/32.87287

Abstract

Properties for software complexity measures are discussed. It is shown that a collection of nine properties suggested by E.J. Weyuker is inadequate for determining the quality of a software complexity measure.A complexity measure which satisfies all nine of the properties, but which has absolutely no practical utility in measuring the complexity of a program is presented. It is concluded that satisfying all of the nine properties is a necessary, but not sufficient, condition for a good complexity measure.

Keywords

This publication has 7 references indexed in Scilit:

Design measurement: some lessons learned
IEEE Software, 1990
Evaluating software complexity measures
IEEE Transactions on Software Engineering, 1988
Measuring the Psychological Complexity of Software Maintenance Tasks with the Halstead and McCabe Metrics
IEEE Transactions on Software Engineering, 1979
A Simple Experiment in Top-Down Design
IEEE Transactions on Software Engineering, 1979
Structured turing machines
Information and Control, 1977
A Complexity Measure
IEEE Transactions on Software Engineering, 1976
On the size of machines
Information and Control, 1967