Fondamenti di Verifica Deduttiva in Rocq
a.a. 2025/26
Responsabile didattico: Emanuele D'Osualdo
Periodo: annuale
Durata: 28 ore
Programma:
1. Cenni Storici: Logica Matematica, Paradosso di Russel, Lambda-calcolo, CIC.
2. Simple types, Isomorfismo di Curry-Howard
3. The Calculus of Constructions
4. Basi di Rocq: Types, Prop, Programmazione Funzionale
5. Polimorfismo e ordine superiore
6. Inductive Data Types
7. Tattiche e Automazione
8. Formalizzazione di un linguaggio di programmazione imperativo
9. Equivalenze di programmi
10. Formalizzazione di Hoare Logic
11. Formalizzazione di Sistemi di Tipi
12. Simply Typed Lambda Calculus e normalizzazione
13. Mutable References e Cenni di Separation Logic