FPC-Coq: Using ELPI to elaborate external proof evidence into Coq proofs
Résumé
Logic programming implementations of the foundational proof certificate(FPC) framework are capable of checking a wide range of proof evidence. Proof checkers based on logic programming can make use of both unification and backtracking search to allow varying degrees of proof reconstructionto take place during proof checking. Such proof checkers are also able to elaborate proofs lacking full details into proofs containing much more detail. We outline here our use of the Coq-Elpi plugin, which embeds an implementation of λProlog into Coq, to check proof certificates supplied by external (toCoq) provers and to elaborate them into the fully detailed proof terms that are needed for checkingby the Coq kernel.
Domaines
Logique en informatique [cs.LO]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...