1 Hit in 2.1 sec

CoqQFBV: A Scalable Certified SMT Quantifier-Free Bit-Vector Solver [chapter]

Xiaomu Shi, Yu-Fu Fu, Jiaxiang Liu, Ming-Hsien Tsai, Bow-Yaw Wang, Bo-Yin Yang
2021 Lecture Notes in Computer Science  
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