Empirical Validation of the RCDC and RCDE Semantic Complexity Metrics for Object-oriented Software

Cox, Glenn W.; Gholston, Sampson E.; Utley, Dawn R.; Etzkorn, Letha H.; Gall, Cara Stein; Farrington, Phillip A.; Fortune, Julie L.
June 2007
Journal of Computing & Information Technology;Jun2007, Vol. 15 Issue 2, p151
Academic Journal
The Relative Class Domain Complexity (RCDC) and Relative Class Definition Entropy (RCDE) semantic metrics have been proposed for use as complexity metrics for object-oriented software. These semantic metrics are calculated on a knowledge-based representation of software, following a knowledge-based program understanding examination of the software. The metrics have great potential because they can be applied during the software design phase whereas most complexity metrics cannot be applied until after development is complete. In this paper, we present the results of a study to empirically validate the RCDC and RCDE metrics. We show that the metrics compare favorably with the findings of human experts and also that they correlate well with the results of conventional complexity metrics.


Related Articles

  • Object software paraded at Object World West. McKay, Niall; Bowen, Ted Smalley // InfoWorld;07/28/97, Vol. 19 Issue 30, p43 

    Reports on several object software technologies launched at the 1997 Object World West conference in San Francisco, California. Names of the software developers which participated in the conference; Release of upgraded versions; Other highlights of the event.

  • A Comparison of Measures of Control Flow Complexity. Baker, Albert L.; Zweben, Stuart H. // IEEE Transactions on Software Engineering;Nov80, Vol. 6 Issue 6, p506 

    In attempting to describe the quality of computer software. one of the more frequently mentioned measurable attributes is complexity of the flow of control. During the past several years, there have been many attempts to quantify this aspect of computer programs, approaching the problem from...

  • A Control-Flow Normalization Algorithm and Its Complexity. Ammarguellat, Zahira // IEEE Transactions on Software Engineering;Mar92, Vol. 18 Issue 3, p237 

    We present a simple method for normalizing the control-flow of programs to facilitate program transformations, program analysis, and automatic parallelization. While previous methods result in programs whose control ftowgraphs are reducible, programs normalized by this technique satisfy a...

  • Algorithms for Scheduling Real-Time Tasks with Input Error and End-to-End Deadlines. Wu-chun Feng; Liu, Jane W. -S. // IEEE Transactions on Software Engineering;Feb97, Vol. 23 Issue 2, p93 

    This paper describes algorithms for scheduling preemptive, imprecise, composite tasks in real-time. Each composite task consists of a chain of component tasks, and each component task is made up of a mandatory part and an optional part. Whenever a component task uses imprecise input, the...

  • Automatic Derivation of Formal Software Specifications From Informal Descriptions. Miriyala, Kanth; Harandi, Mehdi T. // IEEE Transactions on Software Engineering;Oct91, Vol. 17 Issue 10, p1126 

    In this paper we describe SPECIFIER, an interactive system which derives formal specifications of data types and programs from their informal descriptions. We view the process of deriving formal specifications as a problem-solving process. The system uses common problem-solving techniques such...

  • Collaborative Representation Classifier Based on K Nearest Neighbors for Classification. Jiangshu Wei; Xiangjun Qi; Mantao Wang // Journal of Software Engineering;2015, Vol. 9 Issue 1, p96 

    The Sparse Representation based Classifier (SRC) is a classical representation method for classification. The solution of SRC is obtained by l1 norm minimization which cannot obtain the closed form solution. Thus, the computational complexity of SRC is a little high. The Collaborative...

  • The Squawk about Squeak.  // Technology & Learning;May2001, Vol. 21 Issue 10, p8 

    Features the Squeak object-oriented programming language for kids. Designer of the software; Functions and capabilities; Internet address for a guided tour of the software.

  • HiQ: Notebook structure eases use. Altidis, Paris C. // Design News;5/3/99, Vol. 55 Issue 9, p199 

    Reviews the HiQ 4.0 object-oriented software from National Instruments. INSET: Spec box..

  • The view from the center. Meyers, Jason // Telephony;12/22/97, Vol. 233 Issue 25, p13 

    Focuses on Telecommunications Techniques Corp.'s (TTC) object-oriented software platform that facilitates centralized testing from a carrier's network operations center. Common interface to TTC and non-TTC test heads; First product of TTC's systems and software division; Systems requirements.


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics