Browse > Article
http://dx.doi.org/10.3745/JIPS.2010.6.4.597

A Dynamic Approach to Estimate Change Impact using Type of Change Propagation  

Gupta, Chetna (Dept. of Computer Science and Engineering/ Information Technology, Jaypee Institute of Information Technology)
Singh, Yogesh (University School of Information Technology, Guru Gobind Singh Indraprastha University)
Chauhan, Durg Singh (Uttarakhand Technical University)
Publication Information
Journal of Information Processing Systems / v.6, no.4, 2010 , pp. 597-608 More about this Journal
Abstract
Software evolution is an ongoing process carried out with the aim of extending base applications either for adding new functionalities or for adapting software to changing environments. This brings about the need for estimating and determining the overall impact of changes to a software system. In the last few decades many such change/impact analysis techniques have been developed to identify consequences of making changes to software systems. In this paper we propose a new approach of estimating change/impact analysis by classifying change based on type of change classification e.g. (a) nature and (b) extent of change propagation. The impact set produced consists of two dimensions of information: (a) statements affected by change propagation and (b) percentage i.e. statements affected in each category and involving the overall system. We also propose an algorithm for classifying the type of change. To establish confidence in effectiveness and efficiency we illustrate this technique with the help of an example. Results of our analysis are promising towards achieving the aim of the proposed endeavor to enhance change classification. The proposed dynamic technique for estimating impact sets and their percentage of impact will help software maintainers in performing selective regression testing by analyzing impact sets regarding the nature of change and change dependency.
Keywords
Change Impact Analysis; Regression Testing; Software Maintenance; Software Testing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Orso, T. Apiwattanapong, J. Law, G. Rothermel, M. J. Harrold, “An empirical comparison of dynamic impact analysis algorithms”, Proceedings of the International Conference on Software Engineering, May, 2004, pp.491-500.
2 T. Apiwattanapong, A. Orso, M. J. Harrold, “Efficient and Precise Dynamic Impact analysis using Execute-After Sequences”, Proceeding of ACM- International Conference on Software Engineering (ICSE), St. Louis, Missouri, USA, 2005.
3 L. Huang, Dr. Y.T. Song, “Dynamic Impact Analysis Using Execution Profile Tracing”, Proceedings of the Fourth International Conference on Software Engineering Research, Management and Applications (SERA), 2006.
4 M. Sherriff, L. Williams, “Empirical Software Change Impact Analysis using Singular Value Decomposition”, Proceedings of 1st IEEE International Conference on Software Testing, Verification, and Validation (ICST), 2008.
5 M. Ceccarelli, L. Cerulo, G. Canfora, M. D. Penta "An Eclectic Approach for Change Impact Analysis,” Proceedings of International Conference on Software Engineering (ICSE), 2010.
6 B. Breech, M. Tegtmeyer, L. Pollock, "A Comparison of Online and Dynamic Impact Analysis Algorithms,” Proceedings in Ninth European Conference on Software Maintenance and Reengineering (CSMR'05), 2005.
7 C. Gupta, Y. Singh, D. S. Chauhan, “An Efficient Dynamic Impact Analysis using Definition and Usage Information”, International Journal of Digital Content Technology and its Applications, Vol.3(4), 2009, pp.112-115.
8 C. Gupta, Y. Singh, D. S. Chauhan, “DU-Regs: Online Dynamic Approach to Visualize Impact Analysis for Regression Testing”, International Journal of Computer Applications, Vol.1(19), 2010, pp.8-11.   DOI
9 K.K. Aggarwal, Y. Singh, “Software engineering,” Third edition, New Age International Publishers, New Delhi, 2008.
10 L. C. Briand, Y. Labiche, L. O’Sullivan, “Impact Analysis and Change Management of UML Models”, Proceedings of the International Conference on Software Maintenance (ICSM’03), 2003.
11 M.Weiser, “Program slicing”, Proceedings of 5th IEEE International Conference on Software Engineering, San Diego, CA, March, 1981, pp.439-49.
12 H. Agrawal, J. Horgan, “Dynamic program slicing”, Proceedings of SIGPLAN ’90 Conference on Programming Language Design and Implementation. SIGPLAN Notices., White Plains, June, 1990, ACM, pp.246-56.
13 S. Horwitz, T. Reps, D. Binkley., “Interprocedural Slicing Using Dependence Graphs”, ACM Trans. Prog. Lang. Syst., Vol.12(1), January, 1990, pp.27-60.
14 J. Law, G. Rothermel, “Whole program path-based dynamic impact analysis”, Proceedings of the International Conference on Software Engineering, May, 2003, pp.308-318.
15 M. Kamkar, “An Overview and Comparative Classification of Program Slicing Techniques”, Journal of Systems Software, Vol.31(3), 1995, pp.197-214.   DOI   ScienceOn
16 B. Korel, J. Laski, “Dynamic slicing in computer programs”, Journal of Systems Software, Vol.13(3), 1990, pp.187-95.   DOI   ScienceOn
17 L. Li, A. J. Offutt, “Algorithmic analysis of the impact of changes to object-oriented software”, Proceedings of IEEE International Conference on Software Maintenance, Monterey, CA, USA, November, 1996, pp.171-184.
18 B. Breech, A. Danalis, S. Shindo, L. Pollock., “Online impact analysis via dynamic compilation Technology”, Proceedings of the International Conference of Software Maintenance, September, 2004.
19 J. Law, G. Rothermel, “Incremental dynamic impact analysis for evolving software systems”, Proceedings of the International Symposium on Software Reliability Engineering, November, 2003.
20 J. Larus. Whole Program Paths. In Proc. SIGPLAN PLDI 99, Atlanta, GA, May, 1999. ACM, pp.1-11.
21 M. Lee, A. J. Offutt, R.T. Alexander, “Algorithmic Analysis of the Impacts of Changes to Objectoriented Software,” The Technology of Object-Oriented Languages and Systems, 2000, pp.61.
22 G. J. Myres, “Art of Software Testing,” John Wiley & Sons, New York, 1979.
23 S. Bohner and R. Arnold, “Software Change Impact Analysis,” Proceedings of IEEE Computer Society Press, Los Alamitos, CA, USA, 1996.
24 R. S. Arnold, S. A. Bohner, “Impact analysis - towards a framework for comparison,” Proceedings of IEEE International Conference on Software Maintenance, Montreal, Que, Can, September, 1993, pp.292-301.
25 International Standard - ISO/IEC 14764 IEEE Std 14764-2006, IEEE Standard for Software Maintenance, IEEE Computer Society.
26 J. P. Loyall, S. A. Mathisen, C. P. Satterthwaite, “Impact analysis and change management for avionics software,” Proceedings of IEEE National Aerospace and ElectronicsConference, Part 2, Dayton, OH, July, 1997, pp.740-747.
27 S. L. Pfleeger, “Software Engineering: Theory and Practice,” Prentice Hall, Englewood Cliffs, NJ, 1998.
28 R. J. Turver, M. Munro, “Early impact analysis technique for software maintenance,” Journal of Software Maintenance: Research and Practice, 6(1):35-52, January, 1994.   DOI
29 R. Moreton, “A process model for software maintenance,” Journal of Information Technology, 5:100-104, 1990.   DOI
30 Orso, T. Apiwattanapong, M. J. Harrold, “Leveraging field data for impact analysis and regression testing”, Proceedings of the ACM SIGSOFT Symposium on Foundations of Software Engineering, September, 2003, pp.128-137.
31 B. G. Ryder, F. Tip, “Change impact analysis for object oriented programs”, Proceedings of the ACM Workshop on Program Analysis for Software Tools and Engineering, October, 2001, pp.46-53.
32 R. C. Seacord, D. Plakosh, G. A. Lewis, “Modernizing Legacy Systems: Modernizing Legacy Systems: Software Technologies, Engineering Processes, and Business Practices,” Addison-Wesley, 2003.