Dec 13, 2025  
University of Alberta Calendar 2023-2024 
    
University of Alberta Calendar 2023-2024 [ARCHIVED CALENDAR]

CMPUT 416 - Foundations of Program Analysis


Course Career Undergraduate
Units 3
Approved Hours 3-0-0
Fee index 6
Faculty Science
Department Computing Science
Typically Offered either term

Description
Introduction to the main concepts of program analysis such as intermediate representations, inter-procedural and intra-procedural analysis techniques, call graphs, pointer analysis, and analysis frameworks. The course will also include relevant research papers that introduce both classical and state-of-the-art research in the field. The course will give an overview of the program analyses that work and those that do not work in practice and how to design program analyses for modern software systems. Prerequisites: CMPUT 201 or 275, and CMPUT 272. Knowledge of grammars and automata, regular expressions, and finite state machines is recommended.