Razonamiento automático (2018-19) Razonamiento automático (2018-19)

En esta página se irán publicando los temas conforme se vayan estudiando.

1 RA con Isabelle/HOL

• Tema 1: Programación funcional en Isabelle.
• Tema 2: Razonamiento sobre programas:
  • Tema 2a: Razonamiento sobre programas Haskell
  • Tema 2b: Razonamiento automático sobre programas en Isabelle/HOL.
• Tema 3: Razonamiento estructurado sobre programas en Isabelle/HOL.
• Tema 4: Razonamiento por casos y por inducción.
• Tema 5: Razonamiento sobre árboles y bosques.
• Tema 6: Verificación de algoritmos de ordenación:
  • Tema 6a: Verificación de la ordenación por inserción.
  • Tema 6b: Verificación de la ordenación por mezcla.
• Tema 7: Deducción natural proposicional:
  • Tema 7a: Sintaxis y semántica de la lógica proposicional.
  • Tema 7b: Deducción natural proposicional.
  • Tema 7c: Deducción natural proposicional con Isabelle/HOL.
• Tema 8: Deducción natural de primer orden:
  • Tema 8a: Sintaxis y semántica de la lógica de primer orden.
  • Tema 8b: Deducción natural en lógica de primer orden.
  • Tema 8c: Deducción natural en lógica de primer orden con Isabelle/HOL
• Tema 9: Editores lógicos.
• Tema 10: Caso de estudio: Compilación de expresiones.
• Tema 11: Definiciones inductivas.
• Tema 12: Conjuntos, funciones y relaciones.

2 RA con Coq

• Tema 1: Programación funcional y métodos elementales de demostración en Coq.
• Tema 2: Demostraciones por inducción sobre los números naturales en Coq.
• Tema 3: Datos estructurados en Coq.
• Tema 4: Polimorfismo y funciones de orden superior en Coq.
• Tema 5: Tácticas básicas de Coq.