@inproceedings{36fccb39011d4c418f2f4c71f1796ac8,
title = "Formal Verification of Bit-Vector Invertibility Conditions in Coq",
abstract = "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 arbitrary bit-width; however, some were only proved for bit-widths up to 65, even though they are being used to solve formulas over larger bit-widths. In this paper we describe the process of proving a representative subset of these invertibility conditions in Coq. In particular, we describe the BVList library for bit-vectors in Coq, our extensions to it, and proofs of the invertibility conditions.",
author = "Burak Ekici and Arjun Viswanathan and Yoni Zohar and Cesare Tinelli and Clark Barrett",
note = "Publisher Copyright: {\textcopyright} 2023, The Author(s).; 14th International Symposium on Frontiers of Combining Systems, FroCoS 2023 ; Conference date: 20-09-2023 Through 22-09-2023",
year = "2023",
doi = "10.1007/978-3-031-43369-6_3",
language = "الإنجليزيّة",
isbn = "9783031433689",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "41--59",
editor = "Uli Sattler and Martin Suda",
booktitle = "Frontiers of Combining Systems - 14th International Symposium, FroCoS 2023, Proceedings",
address = "ألمانيا",
}