DocumentCode :
1102798
Title :
Convexity and independence in software metric theory
Author :
Prather, Ronald E.
Author_Institution :
Dept. of Comput. Sci., Trinity Univ., San Antonio, TX, USA
Volume :
11
Issue :
4
fYear :
1996
fDate :
7/1/1996 12:00:00 AM
Firstpage :
238
Lastpage :
246
Abstract :
Much work has been published in recent years relating to the field of hierarchical software metrics. These are structural measures, defined recursively over the program or flowgraph decomposition into sequences of prime flowgraphs, nested level-by-level. The theory of hierarchical metrics is generalised and extended well beyond its original framework, introducing a notion of convexity that permits combinations of (generalised) hierarchical metrics to be studied, so that weights can be given to various software attributes of interest to the individual investigator. It is found that certain concepts, e.g. those of independence and rank, that have their roots in linear algebra are applicable in this case. Examples are described that show the range of application of these fundamental notions
Keywords :
flow graphs; hierarchical systems; linear algebra; sequences; software metrics; convexity; flowgraph decomposition; hierarchical software metrics; independence; linear algebra; nested prime flowgraph sequences; program decomposition; rank; recursively defined structural measures; software attribute weights; software metric theory;
fLanguage :
English
Journal_Title :
Software Engineering Journal
Publisher :
iet
ISSN :
0268-6961
Type :
jour
Filename :
511272
Link To Document :
بازگشت