BTOR: bit-precise modelling of word-level problems for model checking

  • Authors:
  • Robert Brummayer;Armin Biere;Florian Lonsing

  • Affiliations:
  • Johannes Kepler University, Linz, Austria;Johannes Kepler University, Linz, Austria;Johannes Kepler University, Linz, Austria

  • Venue:
  • SMT '08/BPR '08 Proceedings of the Joint Workshops of the 6th International Workshop on Satisfiability Modulo Theories and 1st International Workshop on Bit-Precise Reasoning
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This is a proposal for a bit-precise word-level format, called BTOR. It is easy to parse and has precise semantics. In its basic form it allows to model SMT problems over the quantifier-free theory of bit-vectors in combination with one-dimensional arrays. Our main contribution is a sequential extension that can be used to capture model checking problems on the word-level. We present two case studies where BTOR is used as sequential format. Finally, we report on experimental results for the model checking extension of our SMT solver Boolector.