Analisi e verifica automatica di sistemi (2006/2007)

Corso a esaurimento

Codice insegnamento
4S00051
Docente
Roberto Giacobazzi
crediti
5
Settore disciplinare
INF/01 - INFORMATICA
Lingua di erogazione
Italiano
Periodo
2° Q dal 8-gen-2007 al 9-mar-2007.
Pagina Web
http://profs.sci.univr.it/~giaco/mf.html

Orario lezioni

2° Q
Giorno Ora Tipo Luogo Note
lunedì 14.30 - 16.30 lezione Aula C  
mercoledì 14.30 - 17.30 lezione Aula C  

Obiettivi formativi

Un aspetto fondamentale della moderna scienza dei calcolatori è quello
di fornire strumenti per poter ragionare sulle proprietà dei programmi.
Le proprietà più interessanti sono quelle legate alla semantica dei
programmi. La natura indecidibile di questi problemi, impone una necessaria approssimazione nella fase di analisi e verifica formale. Nel corso vengono studiati i principali metodi formali per costruire sistematicamente strumenti per l'analisi statica e la verifica automatica di proprietà di programmi scritti in un linguaggio di programmazione (qualunque esso sia) mediante tecniche di
approssimazione semantica. Verranno introdotti strumenti e tecniche per
specificare, trasformare, verificare ed approssimare proprietà significative di
componenti Software complessi. In particolare verranno affrontati i problemi di sicurezza del software (information flow analysis, code obfuscation, software watermarking e malware detection).

Programma

Programma
# Introduzione all'analisi e verifica di sistemi complessi
# Posets, CPO, Reticoli, e Teoremi di punto fisso
# Specifiche e proprietà di programmi
# Logica di Hoare e verifica di programmi sequenziali
# Sistemi reattivi e concorrenti
# Logiche temporali: CTL*, CTL, LTL
# Model Checking
# Symbolic model checking
# Astrazione e connessioni di Galois
# Correttezza e astrazione di sistemi
# Approssimazione semantica: Interpretazione astratta
# Elementi di Sicurezza del software.

Modalità d'esame

Orale con discussione di una tesina (applicata o teorica) su un argomento dato dal docente.

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

Statistiche esiti
Esiti Esami Esiti Percentuali Media voti Deviazione Standard
Positivi 56.71% 29 1
Respinti --
Assenti 41.79%
Ritirati 1.49%
Annullati --
Distribuzione degli esiti positivi
18 19 20 21 22 23 24 25 26 27 28 29 30 30 e Lode
0.0% 0.0% 0.0% 0.0% 0.0% 0.0% 5.2% 5.2% 2.6% 15.7% 7.8% 0.0% 47.3% 15.7%

Valori relativi all'AA 2006/2007 calcolati su un totale di 67 iscritti. I valori in percentuale sono arrotondati al numero intero più vicino.