ELEC-876
Software Re-engineering
Fall 2011

Course Instructor:

Dr. Ying Zou
Office: Goodwin Hall, Room 731
Email:ying.zou@queensu.ca
Office Hour: Appointment by email

Course Description

This course covers software re-engineering techniques and tools that facilitate the evolution of legacy systems. This course is broken into three major parts. In the first part, the course discusses the terminology and the processes pertaining to software evolution. In the second part, the course provides the fundamental re-engineering techniques to modernize legacy systems. These techniques include source code analysis, architecture recovery, and code restructuring. The last part of the course focuses on specific topics in software re-engineering research. The topics include software refactoring strategies, migration to Object Oriented platforms, quality issues in re-engineering processes, migration to network-centric environments, and software integration.

Text: Lecture notes, book chapters, journal and conference papers
Location: WLH 616
Lectures: Thursday 11:00 - 14:00

Course Outline

Introduction to software re-engineering
Program comprehension
Software re-engineering techniques in source code transformation and refactoring strategies
Software metrics & quality
Re-engineering economics
Techniques for the migration of legacy systems into network centric environments
Software integration issues and enabling technologies in web-enabled and distributed environments.

Course Structure

The course will be consisted of lectures and student presentations. There are about 6 weeks of lectures. The other 6 weeks will be seminar format where students will present assigned research papers. Students will also do a project singly or in pairs, including a class presentation of the project. The marking scheme is:


Midterm	10%
Project proposal	10%
Project Progress Reports	20%
Final Report	50%
Class Participation	10%

Tentative Course Schedule


Week	Topic	Notes and Assignments
Week 1	Introduction to Software Reengineering	Introduction Software Reengineering
Week 2	Control Flow Graphs, Paper Presentation	Control Flow Graphs; Example
Week 3	Data Flow Analysis, Paper Presentation	Data Flow Analysis
Week 4	Data Flow Analaysis, Paper Presentation	Data Flow Analysis
Week 5	Project Proposal Presentation
Week 6	Project Proposal Presentation
Week 7	Cancelled
Week 8	Midterm
Week 9	Software Metrics & Quality, Paper Presentation	Software Metrics & Quality
Week 10	Project Progress Presentation
Week 11	Software Reengineering Economics; Paper Presentation	Software Reengineering Economics
Week 12	Project Final Presentation

Paper Presentation Schedule

Week 2: Code Clone Detection and Analysis

Rainer Koschke"Survey of Research on Software Clones", Dagstuhl Seminar: Duplication, Redundancy, and Similarity in Software. Presented by Shaohua, Critiqued by Roman
Cory Kapser, Michael Godfrey, "Cloning Considered Harmful" Considered Harmful, Working Conference on Reverse Engineering (WCRE) – 2006. Presented by Feng, critiqued by Shuai
Ekwa Duala-Ekoko, Martin P. Robillard, "Tracking Code Clones in Evolving Software, International Conference on Software Engineering (ICSE) – 2007. Presented by Israel, Critiqued by Dwaipayan

Week 3: Software Archiecture and Recovery Techniques

Ahmed E. Hassan and Richard C. Holt"A Reference Architecture for Web Servers", Proceedings of WCRE 2000: Working Conference on Reverse Engineering, Brisbane, Australia, Nov 23-25, 2000. Presented by Roman, Critiqued by Mrunal
Ivan T. Bowman, Richard C. Holt "Software Architecture Recovery Using Conway's Law, Proceedings of the Centre for Advanced Studies Conference, CASCON'98 Presented by Ahmed, critiqued by Amal
John B. Tran and Richard C. Holt, "Forward and reverse repair of software architecture, CASCON '99, Toronto, November 1999 Presented by Medhat, Critiqued by Marwa

Week 4: Program Comprehension and Analysis

S. Mancoridis, B.S.Mitchell, Y.Chen, E.R.Gansner, "Bunch: A Clustering Tool for the Recovery and Maintenance of Software System Structures" , In the IEEE Proceedings of the 1999 International Conference on Software Maintenance (ICSM'99), Oxford, UK, August, 1999, pp 50-59. Presented by Michael, Critiqued by David
G. Antoniol and Y. Gueheneuc, "Feature Identification: A Novel Approach and a Case Study" , the IEEE International Conference on Software Maintenance (ICSM), Budapest, Hungary, September 23-October 1, 2005. Presented by Amal, Critiqued by Feng
Ying Zou, Terence Lau, Kostas Kontogainnis, Tack Tong, and Ross McKegney, "Model-Driven Business Process Recovery", in the IEEE Proceedings of Working Conference on Reverse Engineering 2004. Presented by Dawaipayan, Critiqued by Israel

Week 9: Software Metrics

Shyam Chidamber, and Chris Kemerer, "A Metrics Suite for Object Oriented Design", IEEE Transactions on Software Engineering, June, 1994, pp. 476-492. Presented by Saeed, critiqued by Misiu
V. Basili, L. Briand, and W. Melo, “How Reuse Influences Quality and Productivity in Object-Oriented Systems,” Communications of the ACM, vol. 39(10): 104-116, October 1996. Presented by Mrunal, critiqued by Roman
Stéphane Vaucher, Foutse Khomh, Naouel Moha, and Yann-Gaël Guéhéneuc "Tracking Design Smells: Lessons from a Study of God Classes", Working Conference on Reverse Engineering Presented by Shuai, critiqued by Monish

Week 11: Software Migration

Gerardo Canfora, Aniello Cimitile, Andrea De Lucia, and Giuseppe A. Di Lucca, "Decomposing legacy programs: a first step towards migrating to client–server platforms" The Journal of Systems and Software, vol. 54, 2000, pp. 99-110. Presented by Marwa, critiqued by Saeed and Medhat
K.Kontogiannis, J.Martin, K.Wong, R.Gregory, H.Muller, J.Mylopoulos, "Code Migration Through Transformations: An Experience Report", In Proceedings of CASCON'98, Toronto ON. December 1998, pp. 1-12 Presented by Jay, critiqued by Ahmed
E. Stroulia, J. Thomson, Q. Situ, "Constructing XML-speaking wrappers for WEB Applications: Towards an Interoperating WEB" The 7th Working Conference on Reverse Engineering, November 23-25, 2000, Brisbane, Queensland, Australia, pp. 59-68, IEEE Computer Society Press. Presented by Monish, critiqued by Jay

Resources for Lectures

"Software Aging", by David Lorge Parnas, International Conference on Software Engineering, 1994.
"Software Maintenance and Evolution: a Roadmap", by K.H.Bennett and V.T Rajlich, The Future of Software Engineering, ACM Press 2000.
"Reverse Engineering and Design Recovery: A Taxonomy", by Elliot J. Chikofsky and James H. Cross II, IEEE Software, Vol. 7, January 1990.
"Re-engineering: Defining an Integreated Migration Framework", by William M. Ulrich, CASE: Trends Magazine, May/June 1991.
"A Unified Interprocedural Program Representation for a Maintenance Environment", by Mary Jean Harrold, and Brian Malloy, IEEE Transactions on Software Engineering, Vol. 19, No. 6, June 1993.
"Interprocedural Slicing using Dependence Graphs", by Susan Horwitz, Thomas Reps, and David Binkley, ACM Transactions on Programming Languages and Systems, Vol. 12, No.1, Jan. 1990.

Software Reengineering Tools

Last updated September, 2009

Queen's University, Kingston, Ontario

ELEC-876 Software Re-engineering Fall 2011