Constructing Coarse-Grained System Dependence Graph Based on Ripple Effect

  • Lin Du
  • Haiyan Jiang
  • Xiuqin Hu
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 158)


As described in this paper, we present a novel ripple effect based approach to construct coarse-grained system dependence graph by analyzing the defects which traditional system dependence graph have. Our approach could perfect object-oriented program semantics and reduce the computation complexity. Based on defining the coarse-grained, system dependence graph is simplified. Analysis of ripple effect is mapped to the dependence graph in order to embody semantic interaction among multiple objects. Finally, object-oriented program semantics are described in detail.


Ripple effect Coarse-grained System dependence graph Program semantics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ap Xu, B.W., Zhou, Y.M.: Comments on a cohesion measure for object-oriented classes. Software–Practice and Experience 31(14), 1381–1388 (2001)CrossRefGoogle Scholar
  2. 2.
    Chen, Z.Q., Zhou, Y.M., Xu, B.W., Zhao, J.J., Yang, H.J.: A novel approach to measuring class cohesion based on dependence analysis. In: IEEE International Conference on Software Maintenance, pp. 377–383 (2002)Google Scholar
  3. 3.
    Chen, Z.Q.: Slicing object-oriented Java programs. ACM SIGPLAN Notices 36(4), 33–40 (2001)CrossRefGoogle Scholar
  4. 4.
    Xu, B.W., Chen, Z.Q., Zhou, X.Y.: Slicing object-oriented Ada95 programs based on dependence analysis. Journal of Software 12(12), 208–213 (2001)Google Scholar
  5. 5.
    Chae, H.S., Kwon, Y.R.: A cohesion measure for classes in object-oriented systems. In: Proceedings of the 5th International Software Metrics Symposium, pp. 158–166. IEEE Computer Society Press (1998)Google Scholar
  6. 6.
    Briand, L.C., Morasca, S., Basili, V.R.: Defining and validating measures for object-based high-level design. IEEE Transactions on Software Engineering 25(5), 722–743 (1999)CrossRefGoogle Scholar
  7. 7.
    Korel, B., Tahat, L., Bader, A.: Slicing of state based models. In: Proceedings of the IEEE International Conference on Software Maintenance, pp. 34–43 (2003)Google Scholar
  8. 8.
    Harrold, M.J., Jones, J.A.: Regression Test Selection for Java Software. In: OOPSLA 2001, pp. 313–326 (2001)Google Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyUniversity of Qilu NormalShandongChina

Personalised recommendations