Temas

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

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 sobre programas con 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: Deducción natural proposicional:
  • Tema 6a: Sintaxis y semántica de la lógica proposicional.
  • Tema 6b: Deducción natural proposicional.
  • Tema 6c: Deducción natural proposicional con Isabelle/HOL.
• Tema 7: Deducción natural de primer orden:
  • Tema 7a: Sintaxis y semántica de la lógica de primer orden.
  • Tema 7b: Deducción natural en lógica de primer orden.
  • Tema 7c: Deducción natural en lógica de primer orden con Isabelle/HOL
• Tema 8: SAT (solving) por Jesús Giráldez Crú.
• Tema 9: SAT, el procedimiento de Davis-Putnam y reducción de SAT a Clique.
  • Tema 9a: El problema SAT en Haskell.
  • Tema 9b: El algoritmo de Davis-Putnam para SAT.
  • Tema 9c: El algoritmo de Davis-Putnam en Haskell.
  • Tema 9d: El problema Clique en Haskel.
  • Tema 9e: Reducción de SAT a Clique en Haskell.
  • Tema 9f: Comparaciones de algoritmos de SAT.
• Tema 10: Caso de estudio: Compilación de expresiones.
• Tema 11: Verificación de la ordenación por inserción.