Master's Final Project
Formalización de cáculos lógicos en Isabelle/Hol
Author/s | Mateo Ceballos, María Dolores |
Director | Hidalgo Doblado, María José |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2017-06 |
Deposit Date | 2017-07-26 |
Academic Title | Universidad de Sevilla. Máster Universitario en Matemáticas |
Abstract | 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 ... 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. |
Citation | Mateo Ceballos, M.D. (2017). Formalización de cáculos lógicos en Isabelle/Hol. (Trabajo Fin de Máster Inédito). Universidad de Sevilla, Sevilla. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Mateo Ceballos María Dolores ... | 504.8Kb | [PDF] | View/ | |