• 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