Skip to main content
Log in

A hybrid dynamic program slicing

  • Letters
  • Published:
Journal of Electronics (China)

Abstract

This letter proposes a hybrid method for computing dynamic program slicing. The key element is to construct a Coverage-Testing-based Dynamic Dependence Graph (CTDDG), which makes use of both dynamic and static information to get execution status. The approach overcomes the limitations of previous dynamic slicing methods, which have to redo slicing if slice criterion changes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. M. Weiser, Program slicing, IEEE Trans. on Software Engineering, 16(1984)5, 498–509.

    Google Scholar 

  2. F. Tip, A survey of program slicing techniques, Journal of Programming Languages, 3(1995)3, 121–189.

    Google Scholar 

  3. B. Korel, J. Laski, Dynamic program slicing, Information Processing Letters, 29(1988)3, 155–163.

    Article  MATH  Google Scholar 

  4. H. Agrawal, J. Horgan, Dynamic program slicing, Proceedings of the ACM SIGPLAN’90 Conference on Programming Language Design and Implementation, White Plains, New York, USA, ACM SIGPLAN Notices, 25(1990)6, 246–256.

    Article  Google Scholar 

  5. G. Tibor, et al., An efficient relevant slicing method for debugging, Proceedings of the 7th European Engineering Conference held jointly with the 7th ACM SIGSOFT International Symposium on Foundations of Software Engineering, Toulouse, France, 1999, 303–321.

  6. F. Wu, T. Yi, Dependence analysis for UML class diagrams, Journal of Electronics (China), 21(2004)3, 249–254.

    Article  MATH  Google Scholar 

  7. F. Wu, T. Yi, Program slicing based on interesting index, Journal of Electronics (China), 21(2004)3, 255–260.

    Article  Google Scholar 

  8. S. Horwitz, T. Reps, D. Binkley, Interprocedural slicing using dependence graphs, ACM Trans. on Programming Languages and Systems, 12(1990)1, 26–60.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communication author: Yi Tong, born in 1975, male, Ph.D. Center of Modern Education at Yichun University, Yichun 336000. China.

About this article

Cite this article

Yi, T., Wu, F. A hybrid dynamic program slicing. J. of Electron.(China) 22, 197–200 (2005). https://doi.org/10.1007/BF02688148

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02688148

Key words

Navigation