2012
2012
Sei collegato come utente non registrato
Riepilogo dell'insegnamento: Tecniche di Verifica
Informazioni generali
Corso di Laurea Informatica Percorso Sistemi Informatici
CFU 6 Università NAPOLI "Federico II"
Ore di didattica frontale per CFU 8 Settore Scientifico Disciplinare INF/01
   

6 cfu così ripartiti nelle aree:

  • 3 CFU nell'area A - Fondamenti
  • 1 CFU nell'area B - Algoritmi
  • 2 CFU nell'area D - Linguaggi

Sillabo dell'insegnamento

  • A - Fondamenti
    • * ALF - Automi e Linguaggi Formali
      Linguaggi regolari e automi a Stati Finiti. Linguaggi omega-regolari e automi su parole infinite (Automi di Buchi su parole).
    • * ALF - Automi e Linguaggi Formali
      Linguaggi ad albero e automi su alberi infiniti (Automi di Buchi su alberi).
    • L - Logica
      Logiche per la specifica di proprietà di sistemi computazionali: Logica Temporale Lineare (LTL), Logiche degli Alberi di Computazione (CTL e CTL*), Logiche per Giochi (ATL).
  • B - Algoritmi
    • SDA - Strutture di Dati Avanzate
      Diagrammi Binari di Decisione (BDD) e loro applicazioni alla verifica (tecniche simboliche di analisi).
  • D - Linguaggi
    • TAV - Tecniche di Analisi e Verifica
      Model Checking di properietà della logica LTL.
    • TAV - Tecniche di Analisi e Verifica
      Model Checking di properietà delle logiche CTL e ATL.

(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali

Insegnamenti "macro" nell'ambito dei quali può essere scelto

  1. Insegnamenti a scelta