URBiVA: Uniform Reduction to Bit-Vector Arithmetic

  • Filip Marić
  • Predrag Janičić
Conference paper

DOI: 10.1007/978-3-642-14203-1_29

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6173)
Cite this paper as:
Marić F., Janičić P. (2010) URBiVA: Uniform Reduction to Bit-Vector Arithmetic. In: Giesl J., Hähnle R. (eds) Automated Reasoning. IJCAR 2010. Lecture Notes in Computer Science, vol 6173. Springer, Berlin, Heidelberg

Abstract

We describe a system URBiVA for specifying and solving a range of problems by uniformly reducing them to bit-vector arithmetic (bva). A problem description is given in a C-like specification language and this high-level specification is transformed to a bva formula by symbolic execution. The formula is passed to a bva solver and, if it is satisfiable, its models give solutions of the problem. The system can be used for efficient modelling (specifying and solving) of a wide class of problems. Several state-of-the-art solvers for bva are currently used (Boolector, MathSAT, Yices) and additional solvers can be easily included. Hence, the system can be used not only as a specification and solving tool, but also as a platform for evaluation and comparison between bva solvers.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Filip Marić
    • 1
  • Predrag Janičić
    • 1
  1. 1.Faculty of MathematicsBelgradeSerbia

Personalised recommendations