Schedule and Reading List

Class Schedule and Reading List

Introduction (8/27, 9/1)

Syllabus
Background Survey
Introduction to Dr. Kim's Research Area
Sample Project Ideas
Mythical Man-Month, Fredrick P. Brooks, Jr. "No Silver Bullet: Essence and Accidents of Software Engineering", Computer, April 1987

Program Differencing (9/3, 9/8, 9/10)

The Longest Common Subsequence Algorithm (diff)
Abstract syntactic tree based program differencing (CDiff)

Wuu Yang. Identifying syntactic differences between two programs. Software – Practice & Experience, 21(7):739–755, 1991.

Control Flow Graph based Program Differencing (JDiff)

Taweesup Apiwattanapong, Alessandro Orso, and Mary Jean Harrold. "A differencing algorithm for object-oriented programs". In ASE ’04: Proceedings of the 19th IEEE International Conference on Automated Software Engineering, pages 2–13, Washington, DC, USA, 2004. IEEE Computer Society.

Class Activity on Line-based and AST-based Program Diffferencing
Logical Structural Diff

Miryung Kim and David Notkin. "Discovering and Representing Systematic Code Changes". In Proceedings of the International Conference on Software Engineering, 2009

Reading Assignment #1 Due (9/11)

Mining Software Repositories (9/15, 9/17)

Recommending Related Changes

Thomas Zimmermann, Peter Weißgerber, Stephan Diehl, and Andreas Zeller. "Mining version histories to guide software changes", IEEE Transactions on Software Engineering, 31(6):429–445, 2005.

Recommending Relevant Artifacts

Davor Cubranic and Gail C. Murphy. "Hipikat: recommending pertinent software development artifacts". In ICSE ’03: Proceedings of the 25th International Conference on Software Engineering, pages 408–418, Washington, DC, USA, 2003. IEEE Computer Society.

Class Activity on Recommendation Systems
Pre-Proposal Due (9/15)
Quiz #1 (9/17)

Program Restructuring (9/22, 9/29)

Refactoring

Martin Fowler. "Refactoring: Improving the Design of Existing Code". Addison-Wesley Professional, 2000.

Refactoring Class Activity
Refactoring Reconstruction

Zhenchang Xing and Eleni Stroulia. "Umldiff: an algorithm for object-oriented design differencing", In ASE ’05: Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering, pages 54–65, New York, NY, USA, 2005. ACM.Optional: Beat Fluri, Michael W¨ursch, Martin Pinzger, and Harald C. Gall. "Change distilling tree differencing for fine-grained source code change extraction". IEEE Transactions on Software Engineering, 33(11):18, November 2007.

Optional: Danny Dig and Ralph Johnson. "Automated detection of refactorings in evolving components", In ECOOP ’06: Proceedings of European Conference on Object-Oriented Programming, pages 404–428. Springer, 2006.
Reading Assignment #2 Due (9/25)
Proposal Due (9/29)

Note: Dr. Kim will be attending conferences on 9/24 and 10/1. We will have a guest lecture from Dr. Christine Julien on 9/24. We will have a presentation on support for collaborative software development by Alex Loh and a quiz on 10/1.

Quiz #2 (10/1)

Software Design for Ease of Change (10/6, 10/8)

Information Hiding Principle

David Lorge Parnas. "On the criteria to be used in decomposing systems into modules", Communications of the ACM, 15(12):1053–1058, 1972.

Design Patterns

Erich Gamma, Richard Helm, Ralph E. Johnson, John M. Vlissides, "Design Patterns: Elements of Reusable Object-Oriented Software"

Class Activity on Design Patterns
Software Architecture

David Garlan and Mary Shaw. "An Introduction to Software Architecture", CMU Tech Report, January 1994.

Project One-on-One Meeting (10/6)
Reading Assignment #3 Due (10/9)

Crosscutting Concerns (10/13, 10/15)

Separation of Concerns

Peri Tarr, Harold Ossher, William Harrison, and Jr. Stanley M. Sutton. "N degrees of separation: multi-dimensional separation of concerns", In ICSE ’99: Proceedings of the 21st International Conference on Software Engineering, pages 107–119, Los Alamitos, CA, USA, 1999. IEEE Computer Society Press.

Concern Management

Martin P. Robillard and Gail C. Murphy, "Concern graphs: finding and describing concerns using structural program dependencies," In ICSE ’02: Proceedings of the 24th International Conference on Software Engineering, pages 406–416, Washington, DC, USA, 2003. IEEE Computer Society.

Language-based Approaches toward Crosscutting Concerns

Optional: Gregor Kiczales, John Lamping, Anurag Menhdhekar, Chris Maeda, Cristina Lopes, Jean-Marc Loingtier, and John Irwin, "Aspect-oriented programming", In European Conference on Object-oriented Programming, volume 1241, pages 220–242. Lecture Notes in Computer Science 1241, 1997
Optional: Michael VanHilst and David Notkin, "Decoupling change from design", In SIGSOFT ’96: Proceedings of the 4th ACM SIGSOFT Symposium on Foundations of Software Engineering, pages 58–69, New York, NY, USA, 1996. ACM.

Activity on Crosscutting Concerns & Visitor Pattern
Quiz #3 (10/15)

Empirical Studies of Software Evolution (10/20, 10/22)

Code Decay

Stephen G. Eick, Todd L. Graves, Alan F. Karr, J. S. Marron, and Audris Mockus. "Does code decay? Assessing the evidence from change management data", IEEE Transactions on Software Engineering, 27(1):1–12, 2001.

Corrective, Adaptive, and Perfective Changes

Chris F. Kemerer and Sandra Slaughter. "An empirical approach to studying software evolution". IEEE Transactions on Software Engineering, 25(4):493–509, 1999.

Midpoint Review Due (10/20)
Quiz #4 (10/22)
Reading Assignment #4 Due (10/23)

Delta Debugging (10/27, 10/29)

Andreas Zeller. "Yesterday, my program worked. today, it does not. why?", In ESEC/FSE-7: Proceedings of the 7th European Software Engineering Conference held jointly with the 7th ACM SIGSOFT International Symposium on Foundations of Software Engineering, pages 253–267, London, UK, 1999. Springer-Verlag.
Activity on Delta Debugging
Applications of the Delta Debugging Algorithm
Statistical Bug Isolation

Regression Testing and Change Impact Analysis (11/3, 11/5)

Regression Testing Selection

Alessandro Orso, Nanjuan Shi, and Mary Jean Harrold, "Scaling regression testing to large software systems", In SIGSOFT ’04/FSE-12: Proceedings of the 12th ACM SIGSOFT twelfth International Symposium on Foundations of Software Engineering, pages 241–251, New York, NY, USA, 2004. ACM.

Path Profiling

Optional: Thomas Reps, Thomas Ball, Manuvir Das, and James Larus, "The use of program profiling for software maintenance with applications to the year 2000 problem", In ESEC ’97/FSE-5: Proceedings of the 6th European Conference held jointly with the 5th ACM SIGSOFT International Symposium on Foundations of Software Engineering, pages 432–449, New York, NY, USA, 1997. Springer-Verlag New York, Inc.

Class Activity on Code Coverage
Change Impact Analysis

Xiaoxia Ren, Fenil Shah, Frank Tip, Barbara G. Ryder, and Ophelia Chesley, "Chianti: a tool for change impact analysis of java programs", In OOPSLA ’04: Proceedings of the 19th annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, pages 432–448, New York, NY, USA, 2004. ACM.

Class Activity on Change Impact Analysis
One-on-One Meeting (11/3)
Quiz #5 (11/5)
Reading Assignment #5 Due (11/6)

Reverse Engineering and Knowledge Discovery (11/10, 11/12)

Reflexion Model

Gail C. Murphy, David Notkin, and Kevin Sullivan, "Software reflexion models: bridging the gap between source and high-level models", In SIGSOFT ’95: Proceedings of the 3rd ACM SIGSOFT Symposium on Foundations of Software Engineering, pages 18–28, New York, NY, USA, 1995. ACM.

Metrics and Visualization

Michele Lanza and St´ephane Ducasse, "Polymetric views-a lightweight visual approach to reverse engineering", IEEE Transactions on Software Engineering, 29(9):782–795, 2003.

Code Clones (11/17, 11/19)

Automatic Clone Detection

Toshihiro Kamiya, Shinji Kusumoto, and Katsuro Inoue, "CCFinder: A multilinguistic token-based code clone detection system for large scale source code", IEEE Transactions on Software Engineering, 28(7):654–670, 2002.

Code Clone Genealogy

Miryung Kim, Vibha Sazawal, David Notkin, and Gail Murphy, "An empirical study of code clone genealogies", In ESEC/FSE-13: Proceedings of the 10th European Soft-ware Engineering Conference held jointly with 13th ACM SIGSOFT International Symposium on Foundations of Software Engineering, pages 187–196, New York, NY, USA, 2005. ACM.