Lógica e Verificação de Modelos

LVM•9 ECTS•S1•Página da Cadeira•
Feedback(1)
★★★★★
5.0
Carga de trabalho
Leve
Exame
Obrigatório

Feedback dos Alunos

Dá Feedback!
2024/2025
★★★★★
Carga:Leve

ano passado

O objetivo da cadeira é aprender algoritmos de model checking, i.e., algoritmos que provam ou refutam propriedades sobre programas imperativos. O caminho que se faz para alcançar este objetivo é a parte interessante: aprendemos duas lógicas modais (temporal linear e branching), aprendemos sobre como vários tipos de autómatos (determinísticos, buchi, etc) servem para estudar linguagens e como fórmulas de lógica temporal podem ser transformadas nestes autómatos, e aprendemos a utilizar ferramentas como o algoritmo SAT (implementado pelo Z3) e a linguagem Spin.

A avaliação em exame + 2 projetos...