Work

Formalizing The Theory of Bit-vectors for Integration of SMT Solvers and Theorem Provers

Year: 2024

Type: article

Abstract: Lean-SMT is a tactic to integrate the Lean Theorem Prover with cvc5, a Satisfiability Modulo Theory (SMT) solver. To increase automation in Lean, the tactic will reconstruct a proof of unsatisfiability produced by cvc5 in Lean step by step. For successful proof reconstruction in Lean, every cvc5 proof rule and rewrite rule must already be a term in Lean’s library. Consequently, for cvc5’s bit-vector solver, we formalize a theory of bit-vectors in Lean. This includes formalizing a novel bit-vector representation, bit-blasting theorems, and bit-vector rewrite rules. We discuss the formalization primarily and some challenges we faced.

Source: Stanford Digital Repository

DOI: 10.25740/nb615dd3764

Authors: Khan, Muhammad Harun Ali, Barrett, Clark, Genesereth, Michael

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W6927049689

FWCI:

Cites:

Cited by:

Related to: