Reconstructing propositional proofs in type theory

dc.contributor.advisorSicard Ramírez, Andrésspa
dc.contributor.authorPrieto Cubides, Jonathan Steven
dc.coverage.spatialMedellín de: Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degrees Long: 075 36 00 W degrees minutes Long: -75.6000 decimal degreeseng
dc.creator.degreeMagíster en Matemáticas Aplicadasspa
dc.creator.emailjprieto9@eafit.edu.cospa
dc.date.accessioned2018-07-11T18:48:59Z
dc.date.available2018-07-11T18:48:59Z
dc.date.issued2017
dc.description.abstractWe describe a syntactical proof-reconstruction approach to verify derivations generated by Metis prover to theorems in classical propositional logic -- To verify such derivations, we formalize in type theory each inference rule of the Metis reasoning -- We developed a tool jointly with two Agda libraries to translate Metis derivations to Agda proof-terms -- These developments allowed us to type-check with Agda, Metis derivations step-by-stepspa
dc.identifier.urihttp://hdl.handle.net/10784/12484
dc.language.isospaspa
dc.publisherUniversidad EAFITspa
dc.publisher.departmentEscuela de Ciencias. Departamento de Ciencias Básicasspa
dc.publisher.programMaestría en Matemáticas Aplicadasspa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.localAcceso abiertospa
dc.subjectDemostración automática de Teoremasspa
dc.subjectAGDA (Lenguaje de programación funcional)spa
dc.subjectHaskell (Lenguaje de programación de computadores)spa
dc.subjectIngeniería inversaspa
dc.subjectTeoría de Tiposspa
dc.subject.keywordFirst-order logicspa
dc.subject.keywordInference (logic)spa
dc.subject.keywordLogic, symbolic and mathematicalspa
dc.subject.lembLÓGICA DE PRIMER ORDENspa
dc.subject.lembINFERENCIA (LÓGICA)spa
dc.subject.lembLÓGICA SIMBÓLICA Y MATEMÁTICAspa
dc.titleReconstructing propositional proofs in type theoryspa
dc.typemasterThesiseng
dc.typeinfo:eu-repo/semantics/masterThesiseng
dc.type.hasVersionacceptedVersioneng
dc.type.localTesis de Maestríaspa

Archivos

Bloque original
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
JonathanSteven_PrietoCubides_2017.pdf
Tamaño:
570.84 KB
Formato:
Adobe Portable Document Format
Descripción:
Texto completo
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
2.5 KB
Formato:
Item-specific license agreed upon to submission
Descripción: