Name | Prof. Dr. Peter Müller |

Field | Software Technology |

Address | Professur für Software Technology ETH Zürich, CAB H 84 Universitätstrasse 6 8092 Zürich SWITZERLAND |

Telephone | +41 44 632 28 68 |

peter.mueller@inf.ethz.ch | |

URL | http://www.pm.inf.ethz.ch |

Department | Computer Science |

Relationship | Full Professor |

Number | Title | ECTS | Hours | Lecturers | |
---|---|---|---|---|---|

252-0058-00L | Formal Methods and Functional Programming | 7 credits | 4V + 2U | D. Basin, P. Müller, D. Traytel | |

Abstract | In this course, participants will learn about new ways of specifying, reasoning about, and developing programs and computer systems. The first half will focus on using functional programs to express and reason about computation. The second half presents methods for developing and verifying programs represented as discrete transition systems. | ||||

Learning objective | In this course, participants will learn about new ways of specifying, reasoning about, and developing programs and computer systems. Our objective is to help students raise their level of abstraction in modeling and implementing systems. | ||||

Content | The first part of the course will focus on designing and reasoning about functional programs. Functional programs are mathematical expressions that are evaluated and reasoned about much like ordinary mathematical functions. As a result, these expressions are simple to analyze and compose to implement large-scale programs. We will cover the mathematical foundations of functional programming, the lambda calculus, as well as higher-order programming, typing, and proofs of correctness. The second part of the course will focus on deductive and algorithmic validation of programs modeled as transition systems. As an example of deductive verification, students will learn how to formalize the semantics of imperative programming languages and how to use a formal semantics to prove properties of languages and programs. As an example of algorithmic validation, the course will introduce model checking and apply it to programs and program designs. | ||||

264-5811-00L | Programming Systems Seminar Does not take place this semester. The seminar is open to assistants of the Chair of Programming Methodology and the Software Reliability Lab (Department of Computer Science). Others should contact the instructors. | 2 credits | 2S | P. Müller, M. Vechev | |

Abstract | This graduate seminar provides doctoral students in computer science a chance to read and discuss current research papers. Enrollment requires permission of the instructors. Credit units are granted only to active participants. | ||||

Learning objective | Learn about current research results in the area of programming languages, static program analysis, program verification, and related areas; practice of scientific presentations. | ||||

Content | The seminar will explore different topics from a research perspective. | ||||

Lecture notes | Supporting material will be distributed during the seminar. | ||||

Prerequisites / Notice | The seminar is open to assistants of the Chair of Programming Methodology and the Software Reliability Lab (Department of Computer Science). Others should contact the instructors. |