Publicación:
Reconstructing propositional proofs in type theory

dc.contributor.advisorSicard Ramírez, Andrés
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.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.description.degreelevelMaestríaspa
dc.description.degreenameMagíster en Matemáticas Aplicadasspa
dc.format.mimetypeapplication/pdf
dc.identifier.instnameinstname:Universidad EAFIT
dc.identifier.reponamereponame:Repositorio Institucional Universidad EAFIT
dc.identifier.repourlrepourl:https://repository.eafit.edu.co
dc.identifier.urihttps://hdl.handle.net/10784/12484
dc.language.isoeng
dc.publisherUniversidad EAFITspa
dc.publisher.departmentDepartamento de Ciencias Básicasspa
dc.publisher.facultyEscuela de Cienciasspa
dc.publisher.placeMedellínspa
dc.publisher.programMaestría en Matemáticas Aplicadasspa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.localAcceso abierto
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 theory
dc.typeinfo:eu-repo/semantics/masterThesis
dc.type.coarhttp://purl.org/coar/resource_type/c_bdcc
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.localTesis de Maestríaspa
dc.type.redcolhttp://purl.org/redcol/resource_type/TM
dc.type.versioninfo:eu-repo/semantics/acceptedVersion
dspace.entity.typePublication

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: