A Shallow Embedding of Resolution and Superposition Proofs into the λΠ-Calculus Modulo - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2013

A Shallow Embedding of Resolution and Superposition Proofs into the λΠ-Calculus Modulo

Résumé

The λΠ-calculus modulo is a proof language that has been proposed as a proof standard for (re-)checking and interoperability. Resolution and superposition are proof-search methods that are used in state-of-the-art first-order automated theorem provers. We provide a shallow embedding of resolution and superposition proofs in the λΠ-calculus modulo, thus offering a way to check these proofs in a trusted setting, and to combine them with other proofs. We implement this embedding as a back-end of the prover iProver Modulo.
Fichier principal
Vignette du fichier
easychair.pdf (222.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00921513 , version 1 (20-12-2013)

Identifiants

  • HAL Id : hal-00921513 , version 1

Citer

Guillaume Burel. A Shallow Embedding of Resolution and Superposition Proofs into the λΠ-Calculus Modulo. PxTP - Third International Workshop on Proof Exchange for Theorem Proving - 2013, Jun 2013, Lake Placid, United States. pp.43-57. ⟨hal-00921513⟩
171 Consultations
164 Téléchargements

Partager

More