Analisi Automatica del Software e dei Modelli

Braione Pietro e Giovanni Denaro

Inglese

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:

  1. Analisi del software 1: esecuzione simbolica (Braione)
  2. Analisi del software 2: analisi dataflow (Denaro)
  3. Specifica e analisi dei modelli 1: modelli relazionali (Braione)
  4. Specifica e analisi dei modelli 2: model checking (Denaro)
  5. Argomento da decidere con gli studenti (analisi del software 3 oppure specifica e analisi dei modelli 3) (Braione)

2,5 CFU / 20 ore

Giugno/Luglio 2022

Automated Analysis of Software and Models

Braione Pietro and Giovanni Denaro

English

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

  1. Software analysis 1: symbolic execution (Braione)
  2. Software analysis 2: dataflow analysis (Denaro)
  3. Model specification and analysis 1: relational models (Braione)
  4. Model specification and analysis 2: model checking (Denaro)
  5. Topic to be decided in agreement with students (software analysis 3 or model specification and analysis 3) (Braione)

2.5 CFU / 20 hours

June/July 2022

Staff

    Docente

  • Pietro Braione
    Pietro Braione
  • Giovanni Denaro
    Giovanni Denaro

Metodi di iscrizione

Iscrizione manuale