Studiare
In questa sezione è possibile reperire le informazioni riguardanti l'organizzazione pratica del corso, lo svolgimento delle attività didattiche, le opportunità formative e i contatti utili durante tutto il percorso di studi, fino al conseguimento del titolo finale.
Piano Didattico
Queste informazioni sono destinate esclusivamente agli studenti e alle studentesse già iscritti a questo corso.Se sei un nuovo studente interessato all'immatricolazione, trovi le informazioni sul percorso di studi alla pagina del corso:
Laurea magistrale in Ingegneria e scienze informatiche - Immatricolazione dal 2025/2026Il piano didattico è l'elenco degli insegnamenti e delle altre attività formative che devono essere sostenute nel corso della propria carriera universitaria.
Selezionare il piano didattico in base all'anno accademico di iscrizione.
1° Anno
Insegnamenti | Crediti | TAF | SSD |
---|
2° Anno Attivato nell'A.A. 2016/2017
Insegnamenti | Crediti | TAF | SSD |
---|
Insegnamenti | Crediti | TAF | SSD |
---|
Insegnamenti | Crediti | TAF | SSD |
---|
Insegnamenti | Crediti | TAF | SSD |
---|
Due insegnamenti a scelta
Legenda | Tipo Attività Formativa (TAF)
TAF (Tipologia Attività Formativa) Tutti gli insegnamenti e le attività sono classificate in diversi tipi di attività formativa, indicati da una lettera.
Verifica automatica di sistemi (2015/2016)
Codice insegnamento
4S003252
Docenti
Coordinatore
Crediti
6
Lingua di erogazione
Italiano
Settore Scientifico Disciplinare (SSD)
INF/01 - INFORMATICA
Periodo
II semestre dal 1 mar 2016 al 10 giu 2016.
Sede
VERONA
Obiettivi formativi
Il corso presenta le problematiche legate alla verifica dei sistemi complessi e le relative tecniche.
Programma
Il corso introduce il problema della modellazione dei sistemi complessi ed altamente critici, quali sistemi ferroviari, avionici, spaziali e di controllo di progetto, e dei relativi requisiti. Si presentano i sistemi a transizioni e la loro rappresentazione simbolica in forma di logica proposizionale. Si presentano le logiche temporali: Computation Tree Logic, Linear Temporal Logic, CTL*. Si descrivono gli algoritmi di verifica per model checking di CTL e la generalizzazione a sistemi a transizioni con vincoli di fairness. Si presenta la riduzione da model checking di LTL a model checking per CTL con vincoli di fairness. Si presentano gli algoritmi simbolici per il model checking basati su Binary Decision Diagrams (BDD), ed algoritmi basati su soddisfacibilità proposizionale (SAT). Si descrivono aspetti di reliability e analisi di sistemi a Triple Modular Redundancy (TMR), nozioni di Fault Tree Analysis, ed algoritmi di calcolo dei cut set e di minimizzazione. Si presentano le nozioni di astrazione, raffinamento e predicate abstraction. Si descrivono sistemi temporizzati e sistemi ibridi, con relativi risultati di decidibilità. ll corso è complementato da esercitazioni con un package per BDD e con il model checker NuSMV.
Modalità d'esame
Esame orale o progetto
Materiale e documenti
-
array.smv (octet-stream, it, 0 KB, 5/17/16)
-
bcd.smv (octet-stream, it, 0 KB, 5/17/16)
-
BDD.pdf (pdf, it, 220 KB, 3/14/16)
-
BDD-slides.pdf (pdf, it, 1052 KB, 3/14/16)
-
beedeedee.jar (octet-stream, it, 122 KB, 3/15/16)
-
bmc_tutorial.smv (octet-stream, it, 0 KB, 5/17/16)
-
counter.smv (octet-stream, it, 0 KB, 5/17/16)
-
cyclic.smv (octet-stream, it, 0 KB, 5/17/16)
-
inverter.smv (octet-stream, it, 0 KB, 5/17/16)
-
julia-annotations-1.9.20.jar (octet-stream, it, 61 KB, 3/15/16)
-
KnightSolver.java (octet-stream, it, 5 KB, 7/5/16)
-
knights.smv (octet-stream, it, 0 KB, 5/24/16)
-
KnightsTour.java (octet-stream, it, 4 KB, 7/5/16)
-
lezione_ariadne.pdf (pdf, it, 1118 KB, 6/6/16)
-
progetti_ariadne.pdf (pdf, it, 65 KB, 6/6/16)
-
progetti.pdf (pdf, it, 18 KB, 6/21/16)
-
Queens.java (octet-stream, it, 3 KB, 3/22/16)
-
queens.smv (octet-stream, it, 4 KB, 5/17/16)
-
short.smv (octet-stream, it, 0 KB, 5/17/16)