Verificação Formal de Software

4. Aula 4: Provas Regressivas🔗

Esta aula fornece o método de prova que a Aula 3 adiou, seguindo o capítulo 3 do Hitchhiker's Guide to Logical Verification.A. Baanen, A. Bentkamp, J. Blanchette, J. Hölzl, J. Limperg, The Hitchhiker's Guide to Logical Verification, edição de 2026, capítulo 3. Ela apresenta o modo de táticas, as táticas básicas, as regras dos conectivos, dos quantificadores e da igualdade, as táticas de reescrita rw e simp e as provas por indução matemática, e reprova vários dos enunciados que a Aula 3 deixou com sorry, agora como teoremas próprios.

Esta aula também está disponível como slides de apresentação.

  1. 4.1. Provas Regressivas
  2. 4.2. Táticas Básicas
  3. 4.3. Raciocínio sobre Conectivos e Quantificadores
  4. 4.4. Raciocínio sobre Igualdade
  5. 4.5. Táticas de Reescrita
  6. 4.6. Provas por Indução Matemática
  7. 4.7. Exemplos Trabalhados
  8. 4.8. Exercícios