Syllabus del corso
Titolo
Analisi Automatica del Software e dei Modelli
Docente(i)
Braione Pietro e Giovanni Denaro
Lingua
Inglese
Breve descrizione
Il corso presenterà i metodi e gli strumenti per specificare ed analizzare modelli di sistemi basati sul software e le loro implementazione. Presenterà la letteratura fondamentale riguardo a:
- Linguaggi per esprimere modelli di sistemi basati sul software;
- Linguaggi per esprimere le proprietà di interesse dei modelli e delle loro implementazioni software;
- Algoritmi per decidere se un modello o una implementazione software ha una determinata proprietà di interesse.
Il corso sarà basato su un insieme di strumenti software disponibili per l'uso accademico. La teoria sarà alternata con un insieme di sessioni di esercitazioni pratiche basate su esempi rilevanti, che permetteranno agli studenti di acquistare confidenza con gli strumenti software per l'analisi dei modelli e dei programmi presentati nel corso.
Argomenti:
- Analisi del software 1: esecuzione simbolica (Braione)
- Analisi del software 2: analisi dataflow (Denaro)
- Specifica e analisi dei modelli 1: modelli relazionali (Braione)
- Specifica e analisi dei modelli 2: model checking (Denaro)
- Argomento da decidere con gli studenti (analisi del software 3 oppure specifica e analisi dei modelli 3) (Braione)
CFU / Ore
2,5 CFU / 20 ore
Periodo di erogazione
Giugno/Luglio 2022
Title
Automated Analysis of Software and Models
Teacher(s)
Braione Pietro and Giovanni Denaro
Language
English
Short description
The course will survey the methods and tool for specifying and analyzing models of software-based systems and their actual implementations. It will present the relevant literature about:
- Languages to express models of software-based systems;
- Languages to express properties of interests of models and software implementation;
- Algorithms to decide whether a model or a software implementation has a property of interest.
The course will be hands-on, i.e., it will be grounded on actual tools available for academic use. Theory with be alternated with a set of practice exercise sessions based on relevant examples, that will allow the students to gain confidence with the presented tools for the analysis of models and programs.
Topics
- Software analysis 1: symbolic execution (Braione)
- Software analysis 2: dataflow analysis (Denaro)
- Model specification and analysis 1: relational models (Braione)
- Model specification and analysis 2: model checking (Denaro)
- Topic to be decided in agreement with students (software analysis 3 or model specification and analysis 3) (Braione)
CFU / Hours
2.5 CFU / 20 hours
Teaching period
June/July 2022