Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2010.07.15
  • Accepted : 2010.11.09
  • Published : 2010.12.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. R. C. Seacord, D. Plakosh, G. A. Lewis, “Modernizing Legacy Systems: Modernizing Legacy Systems: Software Technologies, Engineering Processes, and Business Practices,” Addison-Wesley, 2003.
  2. M. Lee, A. J. Offutt, R.T. Alexander, “Algorithmic Analysis of the Impacts of Changes to ObjectorientedSoftware,” The Technology of Object-Oriented Languages and Systems, 2000, pp.61.
  3. G. J. Myres, “Art of Software Testing,” John Wiley & Sons, New York, 1979.
  4. S. Bohner and R. Arnold, “Software Change Impact Analysis,” Proceedings of IEEE Computer Society Press, Los Alamitos, CA, USA, 1996.
  5. 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.
  6. 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.
  7. S. L. Pfleeger, “Software Engineering: Theory and Practice,” Prentice Hall, Englewood Cliffs, NJ,1998.
  8. R. J. Turver, M. Munro, “Early impact analysis technique for software maintenance,” Journal ofSoftware Maintenance: Research and Practice, 6(1):35-52, January, 1994. https://doi.org/10.1002/smr.4360060104
  9. International Standard - ISO/IEC 14764 IEEE Std 14764-2006, IEEE Standard for Software Maintenance,IEEE Computer Society.
  10. R. Moreton, “A process model for software maintenance,” Journal of Information Technology, 5:100-104, 1990. https://doi.org/10.1057/jit.1990.19
  11. 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.
  12. B. G. Ryder, F. Tip, “Change impact analysis for object oriented programs”, Proceedings of the ACMWorkshop on Program Analysis for Software Tools and Engineering, October, 2001, pp.46-53.
  13. 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.
  14. M.Weiser, “Program slicing”, Proceedings of 5th IEEE International Conference on Software Engineering,San Diego, CA, March, 1981, pp.439-49.
  15. 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.
  16. S. Horwitz, T. Reps, D. Binkley., “Interprocedural Slicing Using Dependence Graphs”, ACM Trans.Prog. Lang. Syst., Vol.12(1), January, 1990, pp.27-60.
  17. M. Kamkar, “An Overview and Comparative Classification of Program Slicing Techniques”, Journalof Systems Software, Vol.31(3), 1995, pp.197-214. https://doi.org/10.1016/0164-1212(94)00099-9
  18. B. Korel, J. Laski, “Dynamic slicing in computer programs”, Journal of Systems Software, Vol.13(3),1990, pp.187-95. https://doi.org/10.1016/0164-1212(90)90094-3
  19. 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.
  20. J. Law, G. Rothermel, “Whole program path-based dynamic impact analysis”, Proceedings of theInternational Conference on Software Engineering, May, 2003, pp.308-318.
  21. 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.
  22. J. Law, G. Rothermel, “Incremental dynamic impact analysis for evolving software systems”, Proceedingsof the International Symposium on Software Reliability Engineering, November, 2003.
  23. J. Larus. Whole Program Paths. In Proc. SIGPLAN PLDI 99, Atlanta, GA, May, 1999. ACM, pp.1-11.
  24. A. Orso, T. Apiwattanapong, J. Law, G. Rothermel, M. J. Harrold, “An empirical comparison ofdynamic impact analysis algorithms”, Proceedings of the International Conference on Software Engineering,May, 2004, pp.491-500.
  25. 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.
  26. 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.
  27. 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.
  28. 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.
  29. 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.
  30. 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.
  31. C. Gupta, Y. Singh, D. S. Chauhan, “DU-Regs: Online Dynamic Approach to Visualize Impact Analysisfor Regression Testing”, International Journal of Computer Applications, Vol.1(19), 2010, pp.8-11. https://doi.org/10.5120/411-609
  32. K.K. Aggarwal, Y. Singh, “Software engineering,” Third edition, New Age International Publishers,New Delhi, 2008.