UC2 - Cálculo de Sistemas de Informação
Docente / Horário
| Docente | Foto | Horário | Sala |
|---|---|---|---|
| José Nuno Oliveira |  | 5a-feira, 14h+17h | Sala 1.16 (antiga 1.08) |
Alunos
| Afonso João Borges Cabral Cerejeira da Silva | a70387 |
| André Brandão de Pinho | a71841 |
| André Sousa Diogo | a75505 |
| Bruno Miguel Sousa Cancelinha | a75428 |
| Bruno Renato Fernandes Carvalho | a67847 |
| Diana Filipa Oliveira | a67652 |
| Gerson Benjamim Hungulu | pg35957 |
| Guilherme Vasconcelos da Silva Guerreiro | a73860 |
| João Carlos Mendes Pereira | a75273 |
| João Paulo Ribeiro Alves | a73542 |
| Lisandra Maria Pereira da Silva | a73559 |
| Marcelo António Caridade Miranda | a74817 |
Programa resumido
Introdução aos métodos formais e seu papel na programação. Verificação e cálculo de soluções informáticas. Problemas e sistemas de informação para os resolver. Modelos e seu papel na concepção de soluções. Importância da abstracção na captação de requisitos. Limites da tipagem estática. Papel das relações binárias na modelação formal. Bases de dados seguindo o modelo 'key-value pair'. Taxonomia e álgebra das relações binárias. O lema "everything is a relation". 'Model checking' usando a ferramenta Alloy. Demonstração de corrrecção usando álgebra relacional. Noção formal de contrato. Pré-condições mais fracas. Lógica de Hoare em formato relacional.
Regime de avaliação
Duas provas de avaliação (mini-teste + teste) e exame de recurso. Avaliação contínua com base em problemas dados nas aulas TP. As provas escritas são de consulta de material impresso, apenas.
Material disponível ou a disponibilizar
Slides das aulas teóricas:
- J.N. Oliveira. A Relational Approach to Software Specification and Formal Modelling
(versão de 21-Nov-17, 203 slides).
Enunciados:
- Enunciado do mini-teste de 7 de Dezembro (com proposta de resolução).
- Enunciado do teste de 4 de Janeiro (com proposta de resolução).
- Enunciado do exame de recurso.
Bibliografia adicional
- D. Jackson. Software abstractions: logic, language, and analysis. Revised edition, MIT Press, 2012.
- C.B. Jones. Systematic Software Development Using VDM. Series in Computer Science. Prentice-Hall International, 1986 (first edition). (345 pages)