Riepilogo dell'insegnamento: Tecniche di Verifica
6 cfu così ripartiti nelle aree:
- 3 CFU nell'area A - Fondamenti
- 1 CFU nell'area B - Algoritmi
- 2 CFU nell'area D - Linguaggi
Sillabo dell'insegnamento
- A - Fondamenti
- *
ALF - Automi e Linguaggi Formali
Linguaggi regolari e automi a Stati Finiti. Linguaggi omega-regolari e automi su parole infinite (Automi di Buchi su parole).
- *
ALF - Automi e Linguaggi Formali
Linguaggi ad albero e automi su alberi infiniti (Automi di Buchi su alberi).
-
L - Logica
Logiche per la specifica di proprietà di sistemi computazionali: Logica Temporale Lineare (LTL), Logiche degli Alberi di Computazione (CTL e CTL*), Logiche per Giochi (ATL).
- B - Algoritmi
-
SDA - Strutture di Dati Avanzate
Diagrammi Binari di Decisione (BDD) e loro applicazioni alla verifica (tecniche simboliche di analisi).
- D - Linguaggi
-
TAV - Tecniche di Analisi e Verifica
Model Checking di properietà della logica LTL.
-
TAV - Tecniche di Analisi e Verifica
Model Checking di properietà delle logiche CTL e ATL.
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali