Change impact analysis for object-oriented programs

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Change impact analysis for object-oriented programs

Full text

Pdf (199 KB)

Source

Workshop on Program Analysis for Software Tools and Engineering archive
Proceedings of the 2001 ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering table of contents

Snowbird, Utah, United States

Pages: 46 - 53

Year of Publication: 2001

ISBN:1-58113-413-4

Authors

Barbara G. Ryder	IBM T.J. Watson Research Center, 2000-2001 from Rutgers University, P.O. Box 704, Yorktown Heights, NY
Frank Tip	IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY

Sponsors

SIGSOFT: ACM Special Interest Group on Software Engineering
SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 21, Downloads (12 Months): 159, Citation Count: 29

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/379605.379661 What is a DOI?

ABSTRACT

Small changes can have major and nonlocal effects in object-oriented languages, due to the use of subtyping and dynamic dispatch. This complicates life for maintenance programmers, who need to fix bugs or add enhancements to systems originally written by others. Change impact analysis provides feedback on the semantic impact of a set of program changes. This analysis can be used to determine the regression test drivers that are affected by a set of changes. Moreover, if a test fails, a subset of changes responsible for the failure can be identified, as well as a subset of changes that can be incorporated safely without affecting any test driver.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	David Francis Bacon , Susan L. Graham, Fast and effective optimization of statically typed object-oriented languages, 1997
	2	John Bible , Gregg Rothermel , David S. Rosenblum, A comparative study of coarse- and fine-grained safe regression test-selection techniques, ACM Transactions on Software Engineering and Methodology (TOSEM), v.10 n.2, p.149-183, April 2001 [doi>10.1145/367008.367015]
	3	Yih-Farn Chen , David S. Rosenblum , Kiem-Phong Vo, TestTube: a system for selective regression testing, Proceedings of the 16th international conference on Software engineering, p.211-220, May 16-21, 1994, Sorrento, Italy
	4	Fowlor, M. Refactoring. Addison-Wesley, 1999.
	5	Mary Jean Harrold , Gregg Rothermel, Performing data flow testing on classes, Proceedings of the 2nd ACM SIGSOFT symposium on Foundations of software engineering, p.154-163, December 06-09, 1994, New Orleans, Louisiana, United States
	6	David C. Kung , Jerry Gao , Pei Hsia , Yasufumi Toyoshima , Cris Chen, On regression testing of object-oriented programs, Journal of Systems and Software, v.32 n.1, p.21-40, Jan. 1996 [doi>10.1016/0164-1212(95)00047-X]
	7	Thomas J. Marlowe , Barbara G. Ryder, An efficient hybrid algorithm for incremental data flow analysis, Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.184-196, December 1989, San Francisco, California, United States [doi>10.1145/96709.96728]
	8	D. E. Perry , G. E. Kaiser, Adequate testing and object-oriented programming, Journal of Object-Oriented Programming, v.2 n.5, p.13-19, Jan./Feb. 1990
	9	Gregg Rothermel , Mary Jean Harrold, Selecting Regression Tests for Object-Oriented Software, Proceedings of the International Conference on Software Maintenance, p.14-25, September 01, 1994
	10	Gregg Rothermel , Mary Jean Harrold, A safe, efficient regression test selection technique, ACM Transactions on Software Engineering and Methodology (TOSEM), v.6 n.2, p.173-210, April 1997 [doi>10.1145/248233.248262]
	11	Amie L. Souter , Lori L. Pollock, OMEN: A strategy for testing object-oriented software, Proceedings of the 2000 ACM SIGSOFT international symposium on Software testing and analysis, p.49-59, August 21-24, 2000, Portland, Oregon, United States
	12	Tip, F. A survey of program slicing techniques. J. of Programming Languages 3, 3 (1995), 121-189.
	13	Frank Tip , Jens Palsberg, Scalable propagation-based call graph construction algorithms, Proceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, p.281-293, October 2000, Minneapolis, Minnesota, United States
	14	E J Weyuker, Axiomatizing software test data adequacy, IEEE Transactions on Software Engineering, v.12 n.12, p.1128-1138, Dec.1986
	15	Andreas Zeller, Yesterday, my program worked. Today, it does not. Why?, Proceedings of the 7th European software engineering conference held jointly with the 7th ACM SIGSOFT international symposium on Foundations of software engineering, p.253-267, September 06-10, 1999, Toulouse, France

CITED BY 31

	Andreas Zeller, Isolating cause-effect chains from computer programs, ACM SIGSOFT Software Engineering Notes, v.27 n.6, November 2002
	Frank Tip , Peter F. Sweeney , Chris Laffra , Aldo Eisma , David Streeter, Practical extraction techniques for Java, ACM Transactions on Programming Languages and Systems (TOPLAS), v.24 n.6, p.625-666, November 2002
	Zhenchang Xing , Eleni Stroulia, UMLDiff: an algorithm for object-oriented design differencing, Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering, November 07-11, 2005, Long Beach, CA, USA
	Andreas Zeller, Isolating cause-effect chains from computer programs, Proceedings of the 10th ACM SIGSOFT symposium on Foundations of software engineering, November 18-22, 2002, Charleston, South Carolina, USA
	Xiaoxia Ren , Fenil Shah , Frank Tip , Barbara G. Ryder , Ophelia Chesley, Chianti: a tool for change impact analysis of java programs, ACM SIGPLAN Notices, v.39 n.10, October 2004
	Alessandro Orso , Taweesup Apiwattanapong , Mary Jean Harrold, Leveraging field data for impact analysis and regression testing, ACM SIGSOFT Software Engineering Notes, v.28 n.5, September 2003
	Marina Biberstein , Vugranam C. Sreedhar , Bilha Mendelson , Daniel Citron , Alberto Giammaria, Instrumenting annotated programs, Proceedings of the 1st ACM/USENIX international conference on Virtual execution environments, June 11-12, 2005, Chicago, IL, USA
	James Law , Gregg Rothermel, Whole program Path-Based dynamic impact analysis, Proceedings of the 25th International Conference on Software Engineering, May 03-10, 2003, Portland, Oregon
	Xiaoxia Ren , Barbara G. Ryder , Maximilian Stoerzer , Frank Tip, Chianti: a change impact analysis tool for java programs, Proceedings of the 27th international conference on Software engineering, May 15-21, 2005, St. Louis, MO, USA
	Pär Emanuelsson , Ulf Nilsson, A Comparative Study of Industrial Static Analysis Tools, Electronic Notes in Theoretical Computer Science (ENTCS), 217, p.5-21, July, 2008
	Anjaneyulu Pasala , Yannick L. H. Lew Yaw Fung , Fady Akladios , Ravi Prakash Gorthi, An approach to select regression tests to validate .NET applications upon deployment of components upgrades, Proceedings of the 1st Bangalore annual Compute conference, January 18-20, 2008, Bangalore, India
	Maximilian Stoerzer , Barbara G. Ryder , Xiaoxia Ren , Frank Tip, Finding failure-inducing changes in java programs using change classification, Proceedings of the 14th ACM SIGSOFT international symposium on Foundations of software engineering, November 05-11, 2006, Portland, Oregon, USA
	Xiaoxia Ren , Barbara G. Ryder, Heuristic ranking of java program edits for fault localization, Proceedings of the 2007 international symposium on Software testing and analysis, July 09-12, 2007, London, United Kingdom
	Ophelia C. Chesley , Xiaoxia Ren , Barbara G. Ryder , Frank Tip, Crisp--A Fault Localization Tool for Java Programs, Proceedings of the 29th International Conference on Software Engineering, p.775-779, May 20-26, 2007
	Alessandro Orso , Taweesup Apiwattanapong , James Law , Gregg Rothermel , Mary Jean Harrold, An Empirical Comparison of Dynamic Impact Analysis Algorithms, Proceedings of the 26th International Conference on Software Engineering, p.491-500, May 23-28, 2004
	Zhenchang Xing , Eleni Stroulia, Differencing logical UML models, Automated Software Engineering, v.14 n.2, p.215-259, June 2007
	Sai Zhang , Zhongxian Gu , Yu Lin , Jianjun Zhao, Flota: a programmer assistant for locating faulty changes in AspectJ software evolution, Proceedings of the 2008 AOSD workshop on Linking aspect technology and evolution, p.1-6, March 31-April 04, 2008, Brussels, Belgium
	Steven P. Reiss, Incremental Maintenance of Software Artifacts, IEEE Transactions on Software Engineering, v.32 n.9, p.682-697, September 2006
	Xiaoxia Ren , Ophelia C. Chesley , Barbara G. Ryder, Identifying Failure Causes in Java Programs: An Application of Change Impact Analysis, IEEE Transactions on Software Engineering, v.32 n.9, p.718-732, September 2006
	Nashat Mansour , Hani Salem, Ripple effect in object oriented programs, Journal of Computational Methods in Sciences and Engineering, v.6 n.5,6 Supplement 1, p.23-32, April 2006
	Lile Hattori , Gilson dos Santos Jr , Fernando Cardoso , Marcus Sampaio, Mining software repositories for software change impact analysis: a case study, Proceedings of the 23rd Brazilian symposium on Databases, October 13-17, 2008, Campinas, Sao Paulo, Brazil
	Sai Zhang , Yu Lin , Zhongxian Gu , Jianjun Zhao, Effective identification of failure-inducing changes: a hybrid approach, Proceedings of the 8th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering, November 09-10, 2008, Atlanta, Georgia
	Luca Cavallaro , Mattia Monga, Unweaving the impact of aspect changes in AspectJ, Proceedings of the 2009 workshop on Foundations of aspect-oriented languages, March 02-02, 2009, Charlottesville, Virginia, USA
	David Schuler , Valentin Dallmeier , Andreas Zeller, Efficient mutation testing by checking invariant violations, Proceedings of the eighteenth international symposium on Software testing and analysis, July 19-23, 2009, Chicago, IL, USA
	W. Dai , D. Covvey , P. Alencar , D. Cowan, Lightweight query-based analysis of workflow process dependencies, Journal of Systems and Software, v.82 n.6, p.915-931, June, 2009
	Peter Ebraert , Jorge Vallejos , Yves Vandewoude, Flexible features: making feature modules more reusable, Proceedings of the 2009 ACM symposium on Applied Computing, March 08-12, 2009, Honolulu, Hawaii
	Jan Wloka , Barbara Ryder , Frank Tip , Xiaoxia Ren, Safe-commit analysis to facilitate team software development, Proceedings of the 2009 IEEE 31st International Conference on Software Engineering, p.507-517, May 16-24, 2009
	Jan Wloka , Barbara G. Ryder , Frank Tip, JUnitMX - A change-aware unit testing tool, Proceedings of the 2009 IEEE 31st International Conference on Software Engineering, p.567-570, May 16-24, 2009
	Zhenchang Xing , Eleni Stroulia, Analyzing the Evolutionary History of the Logical Design of Object-Oriented Software, IEEE Transactions on Software Engineering, v.31 n.10, p.850-868, October 2005
	Jan Wloka , Robert Hirschfeld , Joachim Hänsel, Tool-supported refactoring of aspect-oriented programs, Proceedings of the 7th international conference on Aspect-oriented software development, March 31-April 04, 2008, Brussels, Belgium
	Martin Th Görg , Jianjun Zhao, Identifying semantic differences in AspectJ programs, Proceedings of the eighteenth international symposium on Software testing and analysis, July 19-23, 2009, Chicago, IL, USA