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...
Main Authors: | , , , , |
---|---|
Outros Autores: | |
Formato: | Conference item |
Idioma: | English |
Publicado em: |
Springer
2023
|