Lógica matemática y fundamentos (2018-19)
Este curso ofrece una introducción teórica y práctica a la lógica matemática y la programación funcional, centrándose en la sintaxis y semántica de la lógica proposicional y de primer orden, la deducción natural (tanto en su forma tradicional como implementada en Isabelle/HOL, incluyendo métodos basados en tácticas), la programación funcional en Isabelle/HOL, el razonamiento sobre programas, técnicas de inducción, estructuras como árboles y bosques, definiciones inductivas, y el manejo de conjuntos, funciones y relaciones. Además, se incluyen ejercicios prácticos para cada tema, permitiendo aplicar los conceptos teóricos mediante relaciones de problemas que abordan desde la lógica básica hasta el desarrollo de teorías formalizadas con Isabelle/HOL.
El curso es una asignatura del tercer año del Grado en Matemáticas de la Universidad de Sevilla.
Temas
- Tema 1: Sintaxis y semántica de la lógica proposicional.
- Tema 2: Deducción natural proposicional.
- Tema 2a: Deducción natural proposicional con Isabelle/HOL.
- Tema 2b: Deducción natural proposicional con Isabelle/HOL basada en tácticas.
- Tema 3: Sintaxis y semántica de la lógica de primer orden.
- Tema 4: Deducción natural en lógica de primer orden.
- Tema 4a: Deducción natural en lógica de primer orden con Isabelle/HOL.
- Tema 4b: Deducción natural en lógica de primer orden con Isabelle/HOL basada en tácticas.
- Tema 5: Programación funcional en Isabelle/HOL.
- Tema 6: Razonamiento sobre programas.
- Tema 6a: Razonamiento sobre programas con Isabelle/HOL.
- Tema 7: Razonamiento por casos y por inducción.
- Tema 8: Razonamiento sobre árboles y bosques.
- Tema 9: Definiciones inductivas.
- Tema 10: Conjuntos, funciones y relaciones.
- Tema 11: Desarrollo de teorías formalizadas con Isabelle/HOL.
Ejercicios
- Relación 1: Sintaxis y semántica de la lógica proposicional.
- Relación 2: Deducción natural en lógica proposicional.
- Relación 3: Deducción natural en lógica proposicional (II).
- Relación 4: Deducción natural en lógica proposicional con Isabelle.
- Relación 5: Sintaxis y semántica de la lógica de primer orden.
- Relación 6: Deducción natural en lógica de primer orden con Isabelle.
- Relación 7: Deducción natural en lógica proposicional con Isabelle basada en tácticas.
- Relación 8: Argumentación en lógica de primer orden con Isabelle.
- Relación 9: Programación funcional en Isabelle.
- Relación 10: Programación funcional en Isabelle (2).
- Relación 11: Razonamiento sobre programas en Isabelle/HOL.
- Relación 12: Recorridos de árboles en Isabelle/HOL.
- Relación 13: Definiciones inductivas: clausuras.
- Relación 14: Desarrollo de teorías axiomáticas.
Libros con los temas, ejercicios y exámenes
- En Temas de "Lógica matemática y fundamentos" (2018-19) se encuentran las transparencias de todo el curso en forma de libro.
- En Ejercicios de "Lógica matemática y fundamentos" (2018-19) se encuentran los ejercicios de todo el curso en forma de libro.
- En 50 ejercicios de argumentación se encuentran los enunciados de los ejercicios de formalización de argumentos.
Bibliografía
Libros
- R. Bornat.Proof and disproof in formal logic: an introduction for programmers]] (Oxford University Press, 2005)
- K. Broda, S. Eisenbach, H. Khoshnevisan y S. Vickers. Reasoned programming. (Imperial College, 1994)
- M. Huth y M. Ryan. Logic in computer science: Modelling and reasoning about systems (Cambridge University Press, 2004) [Incluye el tutor en la Red].
Isabelle/HOL
Cursos relacionados
- J. Fleuriot. Automated reasoning. (Univ. de Edimburgo).
- G. Smolka. Introduction to computational logic (Univ. de Sarre).
- B.C. Peirce et als. Software foundations (Vol. 1: Logical foundations) (Univ. de Pensilvania).
- J. Blanchette y J. Höltz. Logical verification (Vrije Universiteit Amsterdam).