A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Filters
CoqQFBV: A Scalable Certified SMT Quantifier-Free Bit-Vector Solver
[chapter]
2021
Lecture Notes in Computer Science
Preserved Fulltext
Our verified bit blasting algorithm supports the full QF_BV logic of SMT-LIB; it is specified and formally verified in the proof assistant Coq . ...
AbstractWe present a certified SMT QF_BV solver CoqQFBV built from a verified bit blasting algorithm, Kissat, and the verified SAT certificate checker GratChk in this paper. ...
Our construction is based on a new formal bit-vector theory coq-nbits (Sect. 4). In coq-nbits, we define bit-vectors and their functions on top of the Coq data type for Boolean sequences. ...
doi:10.1007/978-3-030-81688-9_7
fatcat:vxvni67gsjgbrdcp5cgrmqr6py