Proof Verification with GDV and LambdaPi - It's a Matter of Trust

Automated Theorem Proving (ATP) is concerned with the development and use of software that automates sound reasoning. An ATP system can be required to output a proof that serves as a certificate for the system's claim. To ensure that a proof is correct, verification can be required. If the verifier outputs evidence in a form that can be independently checked, that evidence serves as a certificate for the verifier's claim. The sequence of finding a proof, verifying the proof, and certifying the verification, builds an increasing level of trust in the system. This paper traces one such path for TPTP format proofs generated by ATP systems, via the GDV derivation verifier, and ending at the LambdaPi checker.

Authors

Institutions

Publication Details

Journal
Proceedings of the ... International Florida Artificial Intelligence Research Society Conference
Published
2025-05-14
DOI
https://doi.org/10.32473/flairs.38.1.138642
Primary Topic
Mathematics, Computing, and Information Processing
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Proof Verification with GDV and LambdaPi - It's a Matter of Trust

Frédéric Blanqui, Guillaume Burel, Geoff Sutcliffe
Proceedings of the ... International Florida Artificial Intelligence Research Society Conference
Mathematics, Computing, and Information Processing
article

Proof Verification with GDV and LambdaPi - It's a Matter of Trust

Frédéric Blanqui, Guillaume Burel, Geoff Sutcliffe
article en

Abstract

Automated Theorem Proving (ATP) is concerned with the development and use of software that automates sound reasoning. An ATP system can be required to output a proof that serves as a certificate for the system's claim. To ensure that a proof is correct, verification can be required. If the verifier outputs evidence in a form that can be independently checked, that evidence serves as a certificate for the verifier's claim. The sequence of finding a proof, verifying the proof, and certifying the verification, builds an increasing level of trust in the system. This paper traces one such path for TPTP format proofs generated by ATP systems, via the GDV derivation verifier, and ending at the LambdaPi checker.

Proceedings of the ... International Florida Artificial Intelligence Research Society ConferenceVol. 38
École Normale Supérieure Paris-Saclay (FR), Centre National de la Recherche Scientifique (FR), University of Miami (US), Université Paris-Saclay (FR), École Normale Supérieure - PSL (FR), École Nationale Supérieure d’Informatique pour l’Industrie et l’Entreprise (FR), Laboratoire Spécification et Vérification (FR), Laboratoire de Biologie et Pharmacologie Appliquée (FR), Télécom SudParis (FR)
Openalex Percentile: Top 83%
Mathematics, Computing, and Information Processing
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.