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