NDAK16005U Program Analysis and Transformation (PAT)
MSc Programme in Computer Science
The automated processing of program texts is central to Computer Science. The prime example of such processing is traditional compilation of high-level to low-level languages – including the necessary supporting analyses, whether for error-detection purposes, or in support of efficiency-improving program optimizations. But other instances of program analysis and/or transformation abound in both core programming-language work, and in support of adjoining disciplines, such as algorithmics or security.
The course introduces students to the principles and practice of automated program processing, covering both mainstream application areas, and selected more exotic applications.
At course completion, the successful student will have:
Knowledge of:
- Static program analysis paradigms, including abstract interpretation and type-based analyses.
- Applications areas of automated program analysis, including optimization, verification, and information security.
- Principles of semantics-based program transformation
- Applications of program transformation, including translation, synthesis, and maintenance.
- Software systems and tools supporting analyses and transformations.
- Selected examples of advanced analyses and/or transformations.
Skills to:
- Decide and argue correctness and other properties of a range of analysis and transformation algorithms.
- Concretely realize analysis and transformation algorithms from their abstract descriptions.
Competences to:
- Design and implement systems for automated processing of programs expressed in both general-purpose and domain-specific languages.
Articles and notes.
- Category
- Hours
- Exercises
- 30
- Lectures
- 16
- Preparation
- 60
- Project work
- 100
- Total
- 206
As
an exchange, guest and credit student - click here!
Continuing Education - click here!
- Credit
- 7,5 ECTS
- Type of assessment
- Continuous assessmentContinuous evaluation based on 4-6 assignments, covering both theory and programming
- Marking scale
- 7-point grading scale
- Censorship form
- No external censorship
Several internal examiners.
- Re-exam
Resubmission of missing or failed assignments (no later than two weeks before the re-exam) + 30 minutes oral examination without preparation.
Criteria for exam assesment
See learning outcomes.
Course information
- Language
- English
- Course code
- NDAK16005U
- Credit
- 7,5 ECTS
- Level
- Full Degree Master
- Duration
- 1 block
- Placement
- Block 4
- Schedule
- C
- Course capacity
- No limit
- Continuing and further education
- Study board
- Study Board of Mathematics and Computer Science
Contracting department
- Department of Computer Science
Course responsibles
- Robert Glück (6-696e7767656d42666b306d7730666d)