Verifica automatica di programmi (2011/2012)

Codice insegnamento
4S000023
Docente
Maria Paola Bonacina
Coordinatore
Maria Paola Bonacina
crediti
6
Settore disciplinare
ING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
Lingua di erogazione
Italiano
Periodo
II semestre dal 1-mar-2012 al 15-giu-2012.

Orario lezioni

II semestre
Giorno Ora Tipo Luogo Note
mercoledì 14.30 - 16.30 lezione Aula I  
venerdì 11.30 - 13.30 lezione Aula I  

Obiettivi formativi

L'insegnamento presenta problemi e metodi per l'analisi e la verifica di programmi, mediante tecniche di ragionamento automatico quali dimostrazione automatica di teoremi o model checking. Obbiettivo del corso è che lo studente, oltre a padroneggiare tecniche specifiche, comprenda i problemi inerenti da un lato a esprimere il comportamento dei programmi in formule logiche e dall'altro a progettare ragionatori automatici capaci di gestire tali formule in modo efficiente.

Programma

Dimostrazione automatica di teoremi in logica proposizionale e al primo ordine. Teorie al primo ordine. Logica di Hoare, annotazioni, correttezza parziale e totale, stati, cammini, invarianti. Generazione e prova di condizioni di verifica per la correttezza parziale e totale. Procedure di decisione per la soddisfacibilità modulo teorie: uguaglianza, strutture di dati, loro combinazione.

Modalità d'esame

Esame mediante prove parziali:
Il voto è dato da 30% C1 + 35% C2 + 35% P, dove C1 è un compito scritto in classe (prova intermedia), C2 è un compito scritto (prova finale) in programma per il giorno del I appello della sessione estiva, e P è un progetto individuale. Il voto così generato viene registrato al I appello della sessione estiva.
Esame senza prove parziali:
Il voto è dato da 100% E, dove E è un unico compito scritto, di difficoltà tale da uguagliare l'unione delle prove parziali.
Appelli: 5 (2 a giugno-luglio, 1 a settembre e 2 a febbraio) di cui il I dedicato all'esame mediante prove parziali.
Non è possibile il "rifiuto" del voto: tutti i voti saranno registrati; lo studente può ritirarsi non consegnando.

Statistiche per i requisiti di trasparenza (Attuazione Art. 2 del D.M. 31/10/2007, n. 544)

I dati relativi all'AA 2011/2012 non sono ancora disponibili