Sillabo dell'insegnamento

• A - Fondamenti
L - Logica
La Logica Temporale Lineare e la logica CTL: sintassi, semantica, espressività, specifica di proprietà
* ALF - Automi e Linguaggi Formali
FSM (Macchine a Stati Finiti): propriètà di chiusura; FSM: Non-determinismo e succintezza; FSM: Parallelismo e comunicazione; FSM e strutturazione modulare.
• D - Linguaggi
TAV - Tecniche di Analisi e Verifica
Specifica di sistemi real time: Automi Temporizzati; Problemi di decisione negli Automi Temporizzati; Il sistema di verifica UPPAAL; Verifica di proprietà in UPPAAL.
TAV - Tecniche di Analisi e Verifica
Gli Automi di Büchi: definizione, semantica proprietà; Model checking di LTL basato su automi
TAV - Tecniche di Analisi e Verifica
Il linguaggio di specifica per FSM Promela; l'ambiente di specifica e verifica SPIN: proprietà di stato, di raggiungibiltà e di liveness
* S - Semantica
Introduzione ai metodi formali di specifica; Semantica dei formalismi di specifica; Astrazione e Bisimulazione forte e debole.