An Approach to Construct Coarse-Grained Program Slicing

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 113)


On the basis of analyzing the defects present in traditional system dependence graph, the method based on ripple effect is proposed to compute coarse-grained program slicing. The method perfects object-oriented program semantics and to reduce the computation complexity by expanding the signification of coarse-grained and analyzing ripple effect. Object-oriented program semantics are described in detail. At length, the algorithms for analyzing ripple effects, constructing system dependence graph and computing coarse-grained program slicing are designed.


Program slicing Coarse-grained Ripple effect System dependence graph 



This work is partially supported by the Shandong Province High Technology Research and Development Program of China (Grant No. 2011GGB01017); Research Foundation of Qilu Normal University; Project of Shandong Province Higher Educational Science and Technology Program; Soft Science Research Program of Shandong Province.


  1. 1.
    Ap Xu BW, Zhou YM (2001) Comments on a cohesion measure for object-oriented classes. Softw Pract Experience 31(14):1381–1388CrossRefGoogle Scholar
  2. 2.
    Chen ZQ, Zhou YM, Xu BW, Zhao JJ, Yang HJ (2002) A novel approach to measuring class cohesion based on dependence analysis. IEEE international conference on software maintenance, pp 377–383Google Scholar
  3. 3.
    Chen ZQ (2001) Slicing object-oriented Java programs. ACM SIGPLAN Not 36(4):33–40CrossRefGoogle Scholar
  4. 4.
    Xu BW, Chen ZQ, Zhou XY (2001) Slicing object-oriented Ada95 programs based on dependence analysis. J Softw 12(12):208–213Google Scholar
  5. 5.
    Chae HS, Kwon YR (1998) A cohesion measure for classes in object-oriented systems. In: Proceedings of the 5th international software metrics symposium. IEEE Computer Society Press, pp158–166Google Scholar
  6. 6.
    Briand LC, Morasca S, Basili VR (1999) Defining and validating measures for object-based high-level design. IEEE Trans Softw Eng 25(5):722–743CrossRefGoogle Scholar
  7. 7.
    Korel B, Tahat L, Bader A (2003) Slicing of state based models. In: Proceedings of the IEEE international conference on software maintenance, pp 34–43Google Scholar
  8. 8.
    Harrold MJ, Jones JA (2001) Regression test selection for Java software, OOPSLA 2001, pp 313–326Google Scholar
  9. 9.
    Jiang S, Zhang C (2010) A debugging approach for Java runtime exceptions based on program slicing and stack traces. In: Proceedings of the 10th quality software international conferenceGoogle Scholar
  10. 10.
    Horwitz S, Liblit B, Polishchuk M (2010) Better debugging via output tracing and callstack-sensitive slicing. Softw Eng 36(1):7–19CrossRefGoogle Scholar
  11. 11.
    Li H, Peng Y, Ye X, Yue J (2010) Test sequence generation from combining property modeling and program slicing. In: Proceedings of the 34th annual computer software and applications conference, SeoulGoogle Scholar
  12. 12.
    Majumdar R, Xu R-G (2009) Reducing test inputs using information partitions. Lect Notes Comput Sci 5643:555–569CrossRefGoogle Scholar
  13. 13.
    Tao C, Li B, Sun X, Zhang C (2010) An approach to regression test selection based on hierarchical slicing technique. In: Proceedings of 2010 IEEE 34th annual computer software and applications conference, SeoulGoogle Scholar
  14. 14.
    Gupta N, Rao P (2001) Program execution-based module cohesion measurement. In: Proceedings of the 16th IEEE international conference on automated software engineering, San DiegoGoogle Scholar
  15. 15.
    Meyers TM, Binkley D (2004) Slice-based cohesion metrics and software intervention. In: Proceedings of the 11th working conference on reverse engineeringGoogle Scholar
  16. 16.
    Hill E, Pollock L (2007) Exploring the neighborhood with dora to expedite software maintenance. In: Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineeringGoogle Scholar
  17. 17.
    Hoang Viet MS (2009) Software maintenance: a program slicer using cross referencer. ProQuest Diss Theses 48(4):72–76Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2012

Authors and Affiliations

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

Personalised recommendations