Title :
A synthesis of software science measures and the cyclomatic number
Author :
Ramamurthy, Bina ; Melton, Austin
Author_Institution :
Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
fDate :
8/1/1988 12:00:00 AM
Abstract :
A solution is obtained to the problem of defining a software measure or a family of measures which simultaneously detect those aspects of software complexity that are detected by the software science measures and the cyclomatic number. The authors present a family of measures, called weighted measures that is built on the software science measures by adding weights to certain operators and operands; the size of the weights is determined by a theorem which relates nesting levels and the cyclomatic number. Thus, by construction the weighted measures synthesize the software science measures and the cyclomatic number. Further, by applying the weighted measures, the software science measures, and the cyclomatic number to sample programs, it is shown that the weighted measures also synthesize in practice the software science measures and the cyclomatic number
Keywords :
computational complexity; software engineering; cyclomatic number; nesting levels; software complexity; software engineering; software science measures; weighted measures; Computer science; Coordinate measuring machines; Fluid flow measurement; Particle measurements; Software measurement; Time measurement; Weight measurement;
Journal_Title :
Software Engineering, IEEE Transactions on