This course provides lectures on stat-of-the-art topics by faculty members invited from overseas universities.
Interactive Theorem Proving:
This course is given by Prof. Cezary Kaliszyk from University of Innsbruck and covers the theory and practice of interactive theorem proving such as logic for computable functions, simple type theory, and dependent types. The lecture includes practical sessions using the proof assistant Isabelle.
The course is held at 15:05 - 16:35 on the following dates:
June 4, June 7, June 11, June 14, June 18, June 21, June 25, June 28, July, 2, July 16, July 19, July 23, July 26, July 30.
(Basically, every Tuesday and Friday, but with a break at the beginning of July.)
For practical sessions, you need to bring a aptop computer where the proof assistant Isabelle is installed.
Students should be able to understand the basic theory of interactive theorem proving and to formalize a simple theory in a proof assistant.
proof assistant, type theory, dependent type, logical framework, automation in proof assistants
✔ Specialist skills | ✔ Intercultural skills | Communication skills | Critical thinking skills | Practical and/or problem-solving skills |
Specified in the class
Course schedule | Required learning | |
---|---|---|
Class 1 | Introduction to Proof Assistants | Specified in the class |
Class 2 | Logic for Computable Functions | Specified in the class |
Class 3 | Simple Type Theory | Specified in the class |
Class 4 | Intuitionistic Logic and BHK Interpretation | Specified in the class |
Class 5 | Dependent Types and Lambda P | Specified in the class |
Class 6 | Full Polymorphism | Specified in the class |
Class 7 | Introduction to Isabelle (Practical session 1) | Specified in the class |
Class 8 | Proof Assistant Packages | Specified in the class |
Class 9 | Paradoxes in formal theories | Specified in the class |
Class 10 | Functions and Sets (Practical session 2) | Specified in the class |
Class 11 | Set theory as a proof foundation | Specified in the class |
Class 12 | Logical frameworks | Specified in the class |
Class 13 | Code Generation (Practical session 3) | Specified in the class |
Class 14 | Automation in Proof Assistants | Specified in the class |
Class 15 | Wrap-up | Specified in the class |
None.
Course materials will be specified in the lecture.
Students' course scores are determined by reports.
Completion of Course "Logic and Computation" is preferable.