Boolector: An Efficient SMT Solver for Bit-Vectors and Arrays

  • Authors:
  • Robert Brummayer;Armin Biere

  • Affiliations:
  • Institute for Formal Models and Verification, Johannes Kepler University Linz, Austria;Institute for Formal Models and Verification, Johannes Kepler University Linz, Austria

  • Venue:
  • TACAS '09 Proceedings of the 15th International Conference on Tools and Algorithms for the Construction and Analysis of Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009,
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Satisfiability Modulo Theories (SMT) is the problem of deciding satisfiability of a logical formula, expressed in a combination of first-order theories. We present the architecture and selected features of Boolector, which is an efficient SMT solver for the quantifier-free theories of bit-vectors and arrays. It uses term rewriting, bit-blasting to handle bit-vectors, and lemmas on demand for arrays.