A verified SAT solver framework with learn, forget, restart, and incrementality

JC Blanchette, M Fleury, P Lammich… - Journal of automated …, 2018 - Springer
We developed a formal framework for conflict-driven clause learning (CDCL) using the
Isabelle/HOL proof assistant. Through a chain of refinements, an abstract CDCL calculus is …

Aesop: White-box best-first proof search for Lean

J Limperg, AH From - Proceedings of the 12th ACM SIGPLAN …, 2023 - dl.acm.org
We present Aesop, a proof search tactic for the Lean 4 interactive theorem prover. Aesop
performs a tree-based search over a user-specified set of proof rules. It supports safe and …

Formalizing the metatheory of logical calculi and automatic provers in Isabelle/HOL (invited talk)

JC Blanchette - Proceedings of the 8th ACM SIGPLAN International …, 2019 - dl.acm.org
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 …

Formally verified simulations of state-rich processes using interaction trees in Isabelle/HOL

S Foster, CK Hur, J Woodcock - arXiv preprint arXiv:2105.05133, 2021 - arxiv.org
Simulation and formal verification are important complementary techniques necessary in
high assurance model-based systems development. In order to support coherent results, it is …

Formalization of the resolution calculus for first-order logic

A Schlichtkrull - Journal of Automated Reasoning, 2018 - Springer
I present a formalization in Isabelle/HOL of the resolution calculus for first-order logic with
formal soundness and completeness proofs. To prove the calculus sound, I use the …

Formalizing Bachmair and Ganzinger's ordered resolution prover

A Schlichtkrull, J Blanchette, D Traytel… - Journal of Automated …, 2020 - Springer
We present an Isabelle/HOL formalization of the first half of Bachmair and Ganzinger's
chapter on resolution theorem proving, culminating with a refutationally complete first-order …

Teaching a formalized logical calculus

AH From, AB Jensen, A Schlichtkrull… - arXiv preprint arXiv …, 2020 - arxiv.org
Classical first-order logic is in many ways central to work in mathematics, linguistics,
computer science and artificial intelligence, so it is worthwhile to define it in full detail. We …

A sequent calculus for first-order logic formalized in Isabelle/HOL

AH From, A Schlichtkrull… - Journal of Logic and …, 2023 - academic.oup.com
We formalize in Isabelle/HOL soundness and completeness of a one-sided sequent calculus
for first-order logic. The completeness is shown via a translation from a semantic tableau …

Unifying Model Execution and Deductive Verification with Interaction Trees in Isabelle/HOL

S Foster, CK Hur, J Woodcock - ACM Transactions on Software …, 2024 - dl.acm.org
Model execution allows us to prototype and analyse software engineering models by
stepping through their possible behaviours, using techniques like animation and simulation …

Programming and verifying a declarative first-order prover in Isabelle/HOL

AB Jensen, JB Larsen, A Schlichtkrull… - AI …, 2018 - content.iospress.com
We certify in the proof assistant Isabelle/HOL the soundness of a declarative first-order
prover with equality. The LCF-style prover is a translation we have made, to Standard ML, of …