Reconstruction of Z3's Bit-Vector Proofs in HOL4 and Isabelle/HOL

Abstract

The Satisfiability Modulo Theories (SMT) solver Z3 can generate proofs of unsatisfiability. We present independent reconstruction of unsatisfiability proofs for bit-vector theories in the theorem provers HOL4 and Isabelle/HOL. Our work shows that LCF-style proof reconstruction for the theory of fixed-size bit-vectors, although difficult because Z3’s proofs… (More)
DOI: 10.1007/978-3-642-25379-9_15

Topics

4 Figures and Tables

Slides referencing similar topics