Ricerca di contatti, progetti,
corsi e pubblicazioni

Computer Aided Verification

Descrizione

This course introduces the students to an approach to validation of hardware and software based on formal analysis of system behaviors. Among the formal methods, model checking enjoys considerable popularity because of its relatively high degree of automation. This approach has been highly effective in the analysis of CPS. The course presents the foundations of model checking starting from the modelling of systems and properties, and then proceeding with the basic algorithms for model checking. Among other things, the distinction between branching time and linear time is discussed, safety and liveness properties are defined, and the use of logics and automata as specifications is discussed. Various logics are introduced, including CTL*, CTL, and LTL. It is shown that model checking for CTL can be reduced to the computation of fixed points of appropriate monotonic functions, and that LTL model checking is based on the translation of the given formula into a Buechi automaton.

 

 

REFERENCES

  • Technical papers and reference manuals related to case studies provided by the Professor.

Persone

 

Sharygina N.

Docente titolare del corso

Marescotti M.

Assistente

Informazioni aggiuntive

Semestre
Primaverile
Anno accademico
2018-2019
ECTS
6
Lingua
Inglese
Offerta formativa
Master of Science in Financial Technology and Computing, Corso a scelta, Corso, 2° anno

Master of Science in Informatics, Corso a scelta, Corso, 1° anno

Master of Science in Informatics, Corso a scelta, Corso, 2° anno

Dottorato in Scienze informatiche, Corso a scelta, Corso, 1° anno (4 ECTS)

Dottorato in Scienze informatiche, Corso a scelta, Corso, 2° anno (4 ECTS)