A Parameterized Cost Model to Order Classes for Class-based Testing of C ++ Applications

  • Authors:
  • Brian A. Malloy;Peter J. Clarke;Errol L. Lloyd

  • Affiliations:
  • -;-;-

  • Venue:
  • ISSRE '03 Proceedings of the 14th International Symposium on Software Reliability Engineering
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present the design and implementationof a Class Ordering System that is driven by a parameterizedcost model. The parameters to the modelassign weights to the edge types that describe the relationshipsbetween the classes in the graphical representationof the program. The nodes in the graph are classesand the edges express relationships between the classes.Previous research has included three or four edge typesin the graph. However, to accommodate the full complementof C++ language constructs, which include templateclasses and functions and nested classes, we extend thegraph to include six edge types. The parameters to thecost model can be tuned to remove certain types of edgesin an attempt to reduce the cost of the testing effort orto reduce the cost of breaking cycles in the graph. Ourcase study indicates that inclusion of inheritance edgesin cycle breaking considerations may reduce the numberof edge removals by a factor of two or more.