EDA045F

Temporary

Program Analysis

7.5

Third-cycle course

7121 (Computer Science (LTH))

 -05-18

Professor Thomas Johansson

English

Every other autumn semester

Program analysis allows us to better understand what software does and does not do.
The techniques of program analysis can thereby contribute to software security, software quality control, program understanding, software maintenance and evolution, and software performance improvement.
The aim of this course is to provide a detailed understanding of modern program analysis techniques, as well as their strengths and weaknesses, when applied to realistic software.

The course topics include: type and effect systems, operational semantics, program dependency analysis, data flow analysis, constraint-based analysis, profiling, and sampling.

understand and demonstrate knowledge about static program analysis techniques and their strengths and weaknesses.
understand and demonstrate knowledge about dynamic program analysis techniques, their strengths and weaknesses, and their effect on program execution.
understand and be able to express themselves in the formal language(s) used in the class.

be able to design, implement, and validate static, dynamic and combined static-dynamic program analyses for different tasks.

demonstrate the ability to describe, understand, and critically evaluate different program analysis techniques as applied to different tasks.

Lectures

Laboratory exercises

Self-study literature review

Written exam

Failed, pass

EDAN65 or equivalent knowledge about compilers

Nielson, F., Nielson, H.R. & Hankin, C.: Principles of Program Analysis. Springer, 1999. ISBN 9783540654100.

EDA045F

 -05-18

Professor Thomas Johansson