Reconstructing propositional proofs in type theory
Fecha
2017
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad EAFIT
Resumen
We 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-step
Descripción
Palabras clave
Demostración automática de Teoremas, AGDA (Lenguaje de programación funcional), Haskell (Lenguaje de programación de computadores), Ingeniería inversa, Teoría de Tipos