INFORMATION CHANGE THE WORLD

International Journal of Education and Management Engineering(IJEME)

ISSN: 2305-3623 (Print), ISSN: 2305-8463 (Online)

Published By: MECS Press

IJEME Vol.5, No.3, Jul. 2015

Change Impact Identification in Object-Oriented System: Dependence Graph Approach

Full Text (PDF, 310KB), PP.1-8


Views:112   Downloads:4

Author(s)

Abdi Mustapha Kamel, Dinedane Mohammed Zoheir

Index Terms

Object-Oriented Systems;Change Impact;Ripple Effect;Analysis;Prediction;Dependence

Abstract

The development of software products consumes a lot of time and resources. On the other hand, these development costs are lower than maintenance costs, which represent a major concern, specially, for systems designed with recent technologies. Systems modification should be taken rigorously, and change effects must be considered. The need to offer tools allowing on the one hand, to explain the mechanisms of changes at the source code level, and on the other hand, to reduce the effort as well as the cost of maintenance, is affirmed more and more. 
We propose in this article an approach based on dependence graph to identify change impact of object-oriented systems. The analysis of change ripple effect is made on the dependence graph representing the considered system. The identification at graph level of maximum range of change ripple effect will enable us to know consequences change at code source of system. This knowledge will enable us to estimate the change cost and to make a compromise between the various suggested changes. Finally, to concretize this study we produced a tool and tested our approach on certain systems.

Cite This Paper

Abdi Mustapha Kamel, Dinedane Mohammed Zoheir,"Change Impact Identification in Object-Oriented System: Dependence Graph Approach", IJEME, vol.5, no.3, pp.1-8, 2015.DOI: 10.5815/ijeme.2015.03.01

Reference

[1]M.K Abdi, H. Lounis, H. Sahraoui: "Using Coupling Metrics for Change Impact Analysis in Object-Oriented Systems" In QAOOSE 2006 Proceedings, 10th ECOOP Workshop on Quantitative Approaches in Object-Oriented Software Engineering, 3 July 2006 - Nantes, France.

[2]M.K Abdi, H. Lounis, H. Sahraoui: "Analyzing Change Impact in Object-Oriented Systems " In proceedings of the 32nd EUROMICRO Software Engineering and Advanced Applications Conference, Cavtat/Dubrovnik (Croatia), August 29-September 1, 2006.

[3]M.K Abdi, H. Lounis, H. Sahraoui, M.K Rahmouni: "Vers une approche d'analyse de l'impact du changement dans un système à objets", dans revue "L'Objet", volume 13 – N° 1/2007, Pages 147-169, Éditions Hermès.

[4]Antoniol G., CANFORA G., LUCIA A. D., "Estimating the size of changes for evolving Object-Oriented Systems: a Case Study" in Proceedings of the 6th International Software Metrics Symposium, pages 250-258, Boca Raton, Florida, Nov 1999.

[5]Briand L. C., WÜST J., LOUNIS H., "Using Coupling Measurement for Impact Analysis in Object-Oriented Systems" in proceedings of the International Conference on Software Maintenance ICSM'99, Oxford, England, August 30 – September 3, 1999. 

[6]M. A. Chaumun, H. Kabaili, R. K. Keller and F. Lustman. "A Change Impact Model for Changeability Assessment in Object-Oriented Software Systems". In Proceedings of the Third Euromicro Working Conference on Software Maintenance and Reengineering CSMR'99, pages 130-138, Amsterdam, The Netherlands, March 1999. 

[7]Aho A. V., J. E. Hopcroft and J. D. Ullman, "Data Structures and Algorithms", Addison-Wesley Publ. Comp., 1983.

[8]Computer Society Press, Standards Collection –Software Engineering, The Institute of Electrical and Electronics Engineers, Inc., 1993.

[9]Alikacem EL Hachemi, Hicham Snoussi, "BOAP 1.1.0: Manuel d'utilisation", CRIM, Janvier 2002. 

[10]HAN J., "Supporting Impact Analysis and Change Propagation in Software Engineering Environments" in Proceedings of the STEP'97, London, England, pages 172-182, July 1997.

[11]Hind Kabaili, Rudolf K. Keller, François Lustman, and Guy Saint-Denis. Class Cohesion Revisited: An Empirical Study on Industrial Systems. In Proceedings of the Workshop on Quantitative Approaches in Object-Oriented Software Engineering, pages 29-38, Cannes, France, June 2000.

[12]H. Kabaili, "Changeabilité des logiciels orientés objet: propriétés architecturales et indicateurs de qualité", PhD thesis, Université de Montréal, Canada, Janvier, 2002.

[13]Kung D. C., GAO J., HSIA P., LIN J., TOYOSHIMA Y., "Class firewall, test order, and regression testing of object-oriented programs" in Journal of Object-Oriented Programming, Vol. 8, No. 2, pages 51-65, May 1995.

[14]LEE M., OFFUTT A. J., "Algorithmic Analysis of the Impact of Changes to Object-Oriented Software" in Proceedings of the ICSM'96, pages 171-184, 1996.

[15]Lee M., Change Impact Analysis for Object-Oriented Software, PhD thesis, George Mason University, Virginia, USA, 1998.

[16]Lindvall M., "Measurment of change: Stable and Change-Prone Constructs in a commercial C++ System" in Proceedings of the 6th International Software Metrics Symposium, pages 40-49, Boca Raton, Florida, Nov 1999.

[17]Pfleeger S. L., "A Framework for Software Maintenance Metrics" in IEEE Transactions on Software Engineering, pages 320-327, May 1990.

[18]SAHRAOUI H. A., GODIN R., MICELI T., "Can metrics help to bridge the gap between the improvement of OO design quality and its automation?", in Proceedings of the International Conference on Software Maintenance (ICSM'00), 2000.

[19]WILDE N., HUITT R., "Maintenance support for object-oriented programs" in IEEE Transactions on Software Engineering, Vol. 18, Issue 12, Pages 1038–1044, Dec 1992.

[20]Abdi, M. K (2007) "Analyse et Prédiction d'impact de Changement dans un système à objets", Thèse de Doctorat d'Etat en Informatique, Université d'Oran, Es-Sénia, Avril 2007.

[21]Cheikhi, L (2004) "Estimation de l'impact de changement dans les programmes à objet". Thèse de Master, Département d'Informatique et de Recherche Opérationnelle, Université de Montréal.

[22]C. Cherif, M.K. ABDI, «Change Impact Study by Bayesian networks», Modeling Approaches and Algorithms for Advanced Computer Applications Studies in Computational Intelligence, Volume 488, Springer, pp 429-438, may 2013, ISSN: 1860-949X, ISBN: 978-3-319-00559-1.

[23]C. Cherif, M.K. ABDI, "Étude de l'impact de changement dans les systèmes à objet par les réseaux bayésiens" dans la Revue COST, Communication Science et Technologie, N 15, Janvier 2015.

[24]M.A. Zehouane, M.K. ABDI, "Simulation de comportement de Systèmes logiciels par les réseaux bayésiens", Mémoire de Master en Informatique, Juin 2015, Université d'Oran 1 Ahmed BenBella.

[25]Chérif Chahira, "Étude de l'impact de changement dans les systèmes à objets par les réseaux bayésiens" Mémoire de Magister, Février 2013, Université d'Oran 1 Ahmed BenBella.

[26]C. Cherif, M.K. ABDI, "Étude de l'évolution des systèmes à objet par les réseaux bayésiens" dans les actes des 3éme Journées des Étudiants à l'École Supérieure d'Informatique, ESI, Oued Smar, Alger, JEESI'14, 19 mai 2014.