A verified SAT solver framework with learn, forget, restart, and incrementality
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 …
Isabelle/HOL proof assistant. Through a chain of refinements, an abstract CDCL calculus is …
Aesop: White-box best-first proof search for Lean
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 …
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 …
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
Simulation and formal verification are important complementary techniques necessary in
high assurance model-based systems development. In order to support coherent results, it is …
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 …
formal soundness and completeness proofs. To prove the calculus sound, I use the …
Formalizing Bachmair and Ganzinger's ordered resolution prover
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 …
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 …
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 …
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
Model execution allows us to prototype and analyse software engineering models by
stepping through their possible behaviours, using techniques like animation and simulation …
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 …
prover with equality. The LCF-style prover is a translation we have made, to Standard ML, of …