Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Towards Bit-Width-Independent Proofs in SMT Solvers   Many SMT solvers implement efficient SAT-based procedures for solving
fixed-size bit-vector formulas. These approaches, however, cannot be used
directly to reason about bit-vectors of symbolic bit-width. To address this
shortcoming, we propose a translation from bit-vector formulas of non-fixed
bit-width to formulas in a logic supported by SMT solvers that includes
non-linear integer arithmetic, uninterpreted functions, and universal
quantification. While this logic is undecidable, this approach can still solve
many formulas by capitalizing on advancements in SMT solving for non-linear
arithmetic and universally quantified formulas. We provide several case studies
in which we have applied this approach with promising results, including the
bit-width independent verification of invertibility conditions, compiler
optimizations, and bit-vector rewrites.

31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc