Formal verification of bit-vector invertibility conditions in Coq

We prove the correctness of invertibility conditions for the theory of fixed-width bit-vectors—used to solve quantified bit-vector formulas in the Satisfiability Modulo Theories (SMT) solver cvc5— in the Coq proof assistant. Previous work proved many of these in a completely automatic fashion for ar...

Повний опис

Бібліографічні деталі
Автори: Ekici, B, Viswanathan, A, Zohar, Y, Tinelli, C, Barrett, C
Інші автори: Sattler, U
Формат: Conference item
Мова:English
Опубліковано: Springer 2023