Repositorio de producción científica de la Universidad de Sevilla

Formalización de cáculos lógicos en Isabelle/Hol

Opened Access Formalización de cáculos lógicos en Isabelle/Hol
Estadísticas
Icon
Exportar a
Autor: Mateo Ceballos, María Dolores
Director: Hidalgo Doblado, María José
Departamento: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Fecha: 2017-06
Tipo de documento: Trabajo Fin de Master
Titulación: Universidad de Sevilla. Máster Universitario en Matemáticas
Resumen: Natural deduction is a sound and complete proof procedure for propositional logic, that is, it only proves valid formulas and it proves every valid formula. In this work we establish the theory of propositional logic, and we prove the soundness and completeness theorems for natural deduction in propositional logic, following the Melving Fitting’s book First-Order Logic and Automated Theorem Proving. We also present a formalization of this theory in Isabelle/HOL. The formalization covers the sintax and semantic of propositional logic, the model existence theorem, and a natural deduction proof calculus together with a proof of soundness and completeness. For this purpose, we introduce Isabelle/HOL system in this work and the main concepts that we use in the above formalization.
Tamaño: 504.8Kb
Formato: PDF

URI: http://hdl.handle.net/11441/63232

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones