Safe, Fast, Concurrent Proof Checking for the lambda-Pi Calculus Modulo Rewriting - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Safe, Fast, Concurrent Proof Checking for the lambda-Pi Calculus Modulo Rewriting

Résumé

Several proof assistants, such as Isabelle or Coq, can concurrently check multiple proofs. In contrast, the vast majority of today's small proof checkers either does not support concurrency at all or only limited forms thereof, restricting the efficiency of proof checking on multi-core processors. This work shows the design of a small, memory- and thread-safe kernel that efficiently checks proofs both concurrently and non-concurrently. This design is implemented in a new proof checker called Kontroli for the lambda-Pi calculus modulo rewriting, which is an established framework to uniformly express a multitude of logical systems. Kontroli is faster than the reference proof checker for this calculus, Dedukti, on all of five evaluated datasets obtained from proof assistants and interactive theorem provers. Furthermore, Kontroli reduces the time of the most time-consuming part of proof checking using eight threads by up to 6.6x.
Fichier principal
Vignette du fichier
main.pdf (573.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03143359 , version 1 (17-02-2021)
hal-03143359 , version 2 (13-12-2021)
hal-03143359 , version 3 (02-03-2022)

Licence

Paternité

Identifiants

Citer

Michael Färber. Safe, Fast, Concurrent Proof Checking for the lambda-Pi Calculus Modulo Rewriting. 11th ACM SIGPLAN International Conference on Certified Programs and Proofs (CCP'22), Jan 2022, Philadelphia, PA, United States. ⟨10.1145/3497775.3503683⟩. ⟨hal-03143359v3⟩
336 Consultations
343 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More