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: | , , , , |
|---|---|
| 其他作者: | |
| 格式: | Conference item |
| 语言: | English |
| 出版: |
Springer
2023
|