skip to main content
10.1145/302405.302675acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
Article
Free Access

System-dependence-graph-based slicing of programs with arbitrary interprocedural control flow

Authors Info & Claims
Published:16 May 1999Publication History
First page image

References

  1. 1.A. V. Aho, R. Sethi, and J. D. Ullman. Compilers, Prin., Techniques, and Tools. Addison-Wesley Publishing Company, Reading, MA, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.D. C. Atkinson and W. G. Griswold. The design of whole-program analysis tools. In Proc. of the 18th Int'l. Conf. on Softw. Eng., pages 16-27, Mar. 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.T. Ball and S. Horwitz. Slicing programs with arbitrary control how. In Proc. of 1st Int'l Workshop on Automated and Algorithmic Debugging, volume 749 of Let. Notes in Computer Science, pages 206-222. Springer- Verlag, Nov. 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.R.K. Chatterjee, B. G. Ryder, , and W. A. Landi. Complexity of concrete type-inference in the presence of exceptions. In Proc. of Euro. Symp. on Prog., Apr. 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.J. Ferrante, K. J. Ottenstein, and J. D. Warren. The program dependence graph and its use in optimization. ACM Trans. on Prog. Lang. and Sys., 9(3):319-349, July 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.Programming Languages Research Group. PROLANGS Analysis Framework, 1998.Google ScholarGoogle Scholar
  7. 7.D. Grove, G. DeFouw, J. Dean, and C. Chambers. Call graph construction in object-oriented languages. In PTOC. of Object-Oriented Prog. Sys., Lang. and Applications, pages 108-124, Oct. 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.M. J. Harrold and Ning Ci. Reuse-driven interprocedural slicing. In PTOC. of the Int 'I Conf. on Softw. Eng., April 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.M. J. Harrold and G. Rothermel. Aristotle: A system for research on and development of program-analysisbased tools. Technical Report OSU-CISRC-3/97-TR17, Mar. 1997.Google ScholarGoogle Scholar
  10. 10.M. J. Harrold, G. Rothermel, and S. Sinha. Computation of interprocedural control dependence. In PTOC. of the ACM Int'l. Symp. on Softw. Testing and Analysis, March 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.S. Horwitz, J. Prins, and T. Reps. Integrating noninterfering versions of programs. ACM Trans. on Prog. Lang. and Sys., 11(3):345-387, July 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.S. Horwitz, T. Reps, and D. Binkley. Interprocedural slicing using dependence graphs. ACM Trans. on Prog. Lang. and Sys., 12(1):26-60, Jan. 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.W. Landi and B. G. Ryder. A safe approximate algorithm for interprocedural pointer aliasing. In PTOC. of SIGPLAN '92 Conf. on Prog. Lang. Design and Implem., pages 235-248, June 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.W. Landi, B. G. Ryder, and S. Zhang. Interprocedural modification side effect analysis with pointer aliasing. In PTOC. of SIGPLAN'92 Conf. on Prog. Lang. Design and Implem., pages 56-67, June 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.J G. C. Murphy, D. Notkin, W. G. Griswold, and E. S. Lan. An empirical study of static call graph extractors. ACM Trans. on Softw. Eng. and Meth., 7(2):158-191. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16.G. Rothermel and M. J. Harrold. A safe, efficient regression test selection technique. ACM !Prans. on Softw. Eng.and Meth., 6(2):173-210, Apr. 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.S. Sinha and M. J. Harrold. Analysis of programs that contain exception-handling constructs. In PTOC. of Int '1 Conf. on Softw. Maint., pages 348-357, Nov. 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18.S. Sinha, M. J. Harrold, and G. Rothermel. Systemdependence-graph-based slicing of programs with arbitrary interprocedural control flow. Technical Report OSU-CISRC-8/98, Aug. 1998.Google ScholarGoogle Scholar
  19. 19.M. Weiser. Program slicing. IEEE Trans. on Softw. Eng., 10(4):352-357, July 1984.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. System-dependence-graph-based slicing of programs with arbitrary interprocedural control flow

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in
                • Published in

                  cover image ACM Conferences
                  ICSE '99: Proceedings of the 21st international conference on Software engineering
                  May 1999
                  741 pages
                  ISBN:1581130740
                  DOI:10.1145/302405

                  Copyright © 1999 ACM

                  Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 16 May 1999

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • Article

                  Acceptance Rates

                  Overall Acceptance Rate276of1,856submissions,15%

                  Upcoming Conference

                  ICSE 2025

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader