Formalizing the Metatheory of Logical Calculi and Automatic Provers in Isabelle/HOL (Invited Talk)

Jasmin Christian Blanchette (1, 2, 3, 4)

1 VU - Vrije Universiteit Amsterdam [Amsterdam]
2 LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
3 VERIDIS - Modeling and Verification of Distributed Algorithms and Systems
4 MPII - Max-Planck-Institut für Informatik

IsaFoL (Isabelle Formalization of Logic) is an undertaking that aims at developing formal theories about logics, proof systems, and automatic provers, using Isabelle/HOL. At the heart of the project is the conviction that proof assistants have become mature enough to actually help researchers in automated reasoning when they develop new calculi and tools. In this paper, I describe and reflect on three verification subprojects to which I contributed: a first-order resolution prover, an imperative SAT solver, and generalized term orders for λ-free higher-order logic.

Mots clés: proof systems; theorem provers; proof assistants

Domaines: Logique en informatique [cs.LO]

Jasmin Christian Blanchette. Formalizing the Metatheory of Logical Calculi and Automatic Provers in Isabelle/HOL (Invited Talk). CPP 2019 - The 8th ACM SIGPLAN International Conference on Certified Programs and Proofs, Jan 2019, Cascais, Portugal. ⟨10.1145/3293880.3294087⟩. ⟨hal-01937136⟩