CSC 255/455 Software Analysis and Improvement (aka Advanced Compilers)

Organization

Class
CSC 255/455 Software Analysis and Improvement (aka Advanced Compilers) (also ECE 455, TCS 455)
Instructor
Sreepathi Pai
Lecture
MW 10:25-11:40 Gavett Hall Room 301
E-mail
sree@cs.rochester.edu
Office Location
Wegmans 3409
Office Hours
Mondays 15:00 to 16:00, or by appointment.
T.A. Office Hours
Scott Sikorski (ssikorsk@u.rochester.edu), Wednesdays 1PM to 2PM in Wegmans 2215
Final Exam Date
Wed May 3, 2023, 9:30AM to 12:30PM 12:30PM to 3:30PM, Gavett 301

Academic Honesty

All assignments and activities associated with this course must be performed in accordance with the University of Rochester's Academic Honesty Policy. More information is available at: http://www.rochester.edu/college/honesty.

Disability Resources

The University of Rochester respects and welcomes students of all backgrounds and abilities. In the event you encounter any barriers(s) to full participation in this course due to the impact of a disability please contact the Office of Disability Resources. The access coordinators in the Office of Disability Resources can meet with you to discuss the barriers you are experiencing and explain the eligibility process for estabilishing academic accommodations. You can reach the Office of Disability Resources at disability@rochester.edu, (585) 276-5075; Taylor Hall.

Description

(mine) Compiler analysis is a field with deep, beautiful theory and immediate, important real-world applications. Nearly all computation is specified as programs, and this course will teach you to write programs that analyze and transform other programs. Learn the subject that tries to answer the questions that gave birth to Computer Science!

(from CDCS) Programming is the automation of information processing. Program analysis and transformation is the automation of programming itself---how much a program can understand and improve other programs. Because of the diversity and complexity of computer hardware, programmers increasingly depend on automation in compilers and other tools to deliver efficient and reliable software. This course combines fundamental principles and (hands-on) practical applications. Specific topics include data flow and dependence theories; static and dynamic program transformation including parallelization; memory and cache management; type checking and program verification; and performance analysis and modeling. The knowledge and practice will help students to become experts in software performance and correctness. Students taking the graduate level will have additional course requirements and a more difficult project.

Goals

Students who take this course will learn:

  • Methods and frameworks for program analysis
    • Dataflow analysis
    • Abstract Interpretation
    • Model Checking
    • Symbolic Execution
    • Deductive Techniques
  • Development of such analyses in real-world compilers

Pre-requisites

CSC254 (or equivalent basic compilers course) strongly recommended; CSC252 (or basic computer organization/architecture course) recommended; or instructor's permission.

CSC255, in general, can be taken by a sufficiently motivated and competent sophomore, but check with the instructor.

Grading

  1. Homeworks (15%)
  2. Assignments (70%) (5 to 6)
  3. Exams (15%) (1 midterm, 1 final)

In case we encounter difficulties due to COVID, I may use projects instead of exams.

Students taking the 4xx version of this course should expect to read more, and expect to solve different problems, and be graded on different criteria.

Late submissions

Inform the instructor in advance if circumstances beyond your control will make you miss a deadline.

Past offerings of this course

I have also taught this course in Spring 2019, Spring 2020, in Spring 2021, in Spring 2022.