Verifica automatica di sistemi (2017/2018)

Codice insegnamento
4S003252
Docente
Andrea Masini
Coordinatore
Andrea Masini
crediti
6
Settore disciplinare
INF/01 - INFORMATICA
Lingua di erogazione
Italiano
Periodo
II sem. dal 1-mar-2018 al 15-giu-2018.

Orario lezioni

Vai all'orario delle lezioni

Obiettivi formativi

Il corso si propone di fornire le basi teoriche delle principali tecniche di specifica e verifica di sistemi a stati finiti. In particolare, con riferimento ai sistemi di transizione, tecniche basate sulle tracce, sulla logica del tempo lineare e sulla logica del tempo ramificato.

Al termine del corso lo studente dovrà dimostrare di avere acquisito le conoscenze necessarie per ragionare formalmente su sistemi a stati finiti, con enfasi sui problemi di correttezza risolti in modo automatico (model-checking), attraverso metodi operazionali (tracce) logici (logiche temporali) ed algoritmici.

Queste conoscenze consentiranno allo studente di: i) specificare e provare formalmente proprietà di correttezza di semplici sistemi presentati come sistemi di transizione; ii) utilizzare logiche temporali (lineari e ramificate) per la specifica di proprietà; iii) padroneggiare metodi semantici per le logiche temporali.

Al termine del corso lo studente sarà in grado di: i) confrontare logiche temporali per la verifica automatica e scegliere tra queste le più adeguate a seconda del contesto d'uso; in fase di definizione di un processo di verifica fare le scelte progettuali più appropriate; ii) proseguire gli studi in modo autonomo nell’ambito della verifica formale.

Programma

Verifica dei sistemi:
l’approccio basato sul model checking
Sistemi di modellazione concorrenti:
sistemi di transizione,
parallelismo e comunicazione,
esplosione degli stati
Proprietà del tempo lineare:
safety e invarianti,
liveness,
fairness
Linear Temporal Logic:
sintassi,
semantica,
fairness,
model checking
Computation Tree Logic:
sintassi,
semantica,
espressività di CTL vs LTL,
fairness,
model checking simbolico
CTL *
Equivalenza e astrazione:
bisimulazione,
bisimulazione e equivalenza in CTL *

Testi di riferimento
Autore Titolo Casa editrice Anno ISBN Note
Christel Baier and Joost-Pieter Katoen Principles of Model Checking MIT press 2008

Modalità d'esame

Esame scritto (un'ora e mezzo per svolgere il compito).
Al fine di superare l'esame lo studente deve avere una conoscenza sufficiente di tutti gli argomenti (incluse le prove dei teoremi) e la capacità di risolvere esercizi simili a quelli visti durente le lezioni.
Migliore è la conoscenza degli argomenti del corso, migliore è il risultato dell'esame.

Opinione studenti frequentanti - 2016/2017


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 70.37% 26 4
Respinti 18.51%
Assenti --
Ritirati 11.11%
Annullati --
Distribuzione degli esiti positivi
18 19 20 21 22 23 24 25 26 27 28 29 30 30 e Lode
5.2% 10.5% 5.2% 0.0% 5.2% 5.2% 5.2% 0.0% 5.2% 5.2% 26.3% 5.2% 0.0% 21.0%

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