SAPIENZA Università di Roma, Laurea Magistrale in Ingegneria Informatica

Metodi Formali per il Software e i Servizi

Lezioni A.A. 2010/11

docente: Giuseppe De Giacomo


Registro delle lezioni

-->
Settimana Argomento Mercoledì (ore 15:45:-17:15) Venerdì (ore 15:45-19:00)
1:14-20mar FOL e Query Congiuntive

Lezioni 1-2
- Introduzione al corso
- Richiami di Logica del Primo Ordine (FOL)

Lezioni 3-6
- Formule aperte e chiuse
- Implicazione logica
- Valutazione di una formula

2:21-27mar FOL e Query Congiuntive

Lezioni 7-8
- Teoria delle query congiuntive
- Il teorema di Chandra-Merlin
- Contenimento tra query congiuntive

Lezioni 9-12
- Unioni di query congiuntive (query positive)
- Richiami su diagrammi delle classi UML

3:28mar-03apr Formalizzazione dei Diagrammi delle classi UML Lezioni 13-14
- Formalizzazione dei diagrammi delle classi in FOL

Lezioni 15-18
- Formalizzazione dei diagrammi delle classi in FOL

4:04-10apr Interrogazioni su Diagrammi delle classi UML Lezioni 19-20
- Le logiche descrittive
- Tableaux per concetti ALC
- Tableaux per basi di conoscenza ALC

Lezioni 21-24
- EXPTIME Hardness del ragionamento su diagrammi UML
- Uso di logiche descrittive (ALCQI/SHIQ) per ragionare sui diagrammi

5:11-17apr Interrogazioni su Diagrammi delle classi UML Lezioni 25-26
- Query congiuntive su diagrammi UML
- Informazione completa vs informazione incompleta
- Query congiuntive in logiche descrittive
Lezioni 27-30
- DL-liteA
- Ragionare in DL-liteA
6:18-24apr Interrogazioni su Diagrammi delle classi UML

Lezioni 29-30
- DL-liteA
- Ragionare in DL-liteA

Vacanze Pasqua

7:25-01mag Pre/Postcondizioni nei programmi Lezioni 31-32
- Pre & Post nei programmi
- Transition systems
- Semantica di valutazione dei programmi
- Semantica di transizione dei programmi

Lezione Annullata

8:02-08mag

Pre/Postcondizioni nei programmi

Lezioni 33-34
- Pre & Post nei programmi
- Semantica di valutazione dei programmi
- Semantica di transizione dei programmi

Lezioni 35-38
- Hoare Logic

9:09-15mag Teoria dei punti fissi & mu-calculus

Lezioni 39-40
- Punti fissi
- Least and greatest fixpoint
- Teorema di Knaster-Tarski
- Approssimanti per least-fixpoint
- Approssimanti per greatest-fixpoint
- Teorema degli approssimanti

Lezioni 41-44
- Least and greatest fixpoint
- Il mu-calculus
- Model checking del mu-calculus

10:16-22mag Model checking Lezioni 45-46
- Introduzione al model checking
- Transition systems
- Logiche temporali: LTL, CTL e CTL*

Lezioni 47-50
- Model checking in CTL: valutazione della formula sul transition system

11:23-29mag Model checking
Lezioni 51,52
- LTL
- Automi di Buchi su stringhe infinite
- Model checking in LTL: manipolazione di automi di Buchi

Lezioni 53,56
- LTL
- Automi di Buchi su stringhe infinite
- Model checking in LTL: manipolazione di automi di Buchi

12:30mag-05giu Ripasso & Esercizi d'esame

Lezioni 57-58
- Ripasso programma
- Esercizi d'esame

Lezioni 59-62
- Ripasso programma
- Esercizi d'esame

13:05-12giu -- --

Primo appello


Home page del corso di Metodi Formali per il Software e i Servizi
della Laurea Magistrale in Ingegneria Informatica, SAPIENZA Università di Roma.