Journal of Computer Science and Technology

, Volume 21, Issue 6, pp 965–972

Code Based Analysis for Object-Oriented Systems

Regular Paper

DOI: 10.1007/s11390-006-0965-0

Cite this article as:
Bhattacharya, S. & Kanjilal, A. J Comput Sci Technol (2006) 21: 965. doi:10.1007/s11390-006-0965-0


The basic features of object-oriented software makes it difficult to apply traditional testing methods in object-oriented systems. Control Flow Graph (CFG) is a well-known model used for identification of independent paths in procedural software. This paper highlights the problem of constructing CFG in object-oriented systems and proposes a new model named Extended Control Flow Graph (ECFG) for code based analysis of Object-Oriented (OO) software. ECFG is a layered CFG where nodes refer to methods rather than statements. A new metrics— Extended Cyclomatic Complexity (E-CC) is developed which is analogous to McCabe’s Cyclomatic Complexity (CC) and refers to the number of independent execution paths within the OO software. The different ways in which CFG’s of individual methods are connected in an ECFG are presented and formulas for E-CC for these different cases are proposed. Finally we have considered an example in Java and based on its ECFG, applied these cases to arrive at the E-CC of the total system as well as proposed a methodology for calculating the basis set, i.e., the set of independent paths for the OO system that will help in creation of test cases for code testing.


object-oriented testingextended control flow graphextended cyclomatic complexitytest pathsgraph-based testing

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringJadavpur UniversityKolkataIndia
  2. 2.Department of Information TechnologyB. P. Poddar Institute of Management and TechnologyKolkataIndia