Per visualizzare la struttura dell'insegnamento a cui questo modulo appartiene, consultare organizzazione dell'insegnamento
L'obiettivo del corso e' d'introdurre modelli formali e metodologie di progettazione per descrivere, analizzare e sintetizzare sistemi elettronici in tempo reale, con particolare riferimento a sistemi incorporati.
Metodi formali per sistemi in tempo reale
1. Sistemi combinatori e reattivi
2. Macchine a stati deterministiche, semi-deterministiche e non-deterministiche
3. Composizione di macchine a stati
4. Simulazione, bisimulazione e determinizzazione di macchine a stati
5. Equivalenza, contenimento e minimizzazione di macchine a stati
6. Sintesi di controllori discreti per sicurezza e progressivita'
7. Automi ibridi
8. Automi con orologi e loro discretizzazione
9. Analisi di raggiungibilita' di automi ibridi
10. Sintesi di controllori ibridi per sicurezza e progressivita'
11. Verifica formale di sistemi modellati da automi discreti e ibridi
Metodologia di progettazione di sistemi in tempo reale
1. Introduzione ai sistemi incorporati
2. Processi concorrenti e sistemi operativi in tempo reale
3. Algoritmi per la pianificazione ("scheduling") di processi aperiodici in tempo reale
4. Algoritmi per la pianificazione di processi periodici in tempo reale
5. Analisi degli algoritmi di pianificazione e calcolo di maggioranti significativi
Prova scritta e progetto.
Il progetto richiede la verifica formale di proprieta' di sicurezza di sistemi rappresentati da automi ibridi, mediante l'utilizzo di codici che verificano proprieta' temporali di automi ibridi mediante un'analisi di raggiungibilita'.
******** CSS e script comuni siti DOL - frase 9957 ********p>