title:
Proof Assistants
Assistants de preuves
manager:
Théo Winterhalter
ects:
3
period:
1
periodpref:
1 (preferred)
format:
8 x (2h + 1h) over 1 period
hours:
24
weeks:
8
hours-per-week:
3
language:
English by default
lang:
track:
B
themes:
Logic/Proof, Verification
number:
2.07.2
year:
2024, 2025, 2026
  • Proof Assistants
    Assistants de preuves
  • Language:
  • Period:
  • 1.
  • Duration:
  • 24h (3h/week).
  • ECTS:
  • 3.
  • Manager:
  • Théo Winterhalter.

All information for the course 2026/27 iteration of the course can be found at https://mpri-prfa.github.io, under construction. Please register for the course here.

The course is taught by Yannick Forster and Théo Winterhalter.

Proof assistants have a wide range of applications from mathematical theorems (including some, like the four colour theorem, that have no proof without the use of a computer) to program verification (which can be crucial for critical software, e.g. in aviation settings or cryptography).

The course aims at bringing students to a point where they are familiar enough with one proof assistant, namely Rocq, with the objectives to have the students

  • to be able to use Rocq in other courses,
  • use Rocq in an internship,
  • learn other proof assistants or become an expert user of Rocq via self study,
  • ultimately use or study proof assistants as part of a PhD.

To this end, the course focuses on introducing general concepts found in proof assistants through practice in the Rocq proof assistant, and also mentions aspects of the underlying type theory. A complementary introduction to type systems is part of the course Foundations of proof systems.

The class takes place in room 1009 on

  • Wednesdays from 09:45 to 11:45
  • Fridays from 10:45 to 11:45