Corpus ID: 9358709

An MCSAT treatment of Bit-Vectors (preliminary report)

@inproceedings{GrahamLengrand2017AnMT,
  title={An MCSAT treatment of Bit-Vectors (preliminary report)},
  author={St'ephane Graham-Lengrand and Dejan Jovanovic},
  year={2017}
}

• St'ephane Graham-Lengrand, Dejan Jovanovic
• Published 2017
• Computer Science

We propose a general scheme for treating the theory of bit-vectors (BV) in the MCSAT framework, complementing the approach by Zeljic, Wintersteiger, and Rummer. MCSAT assigns values to first-order variables. In order to keep track of the set of feasible values for a given bit-vector variable, we propose the use of Binary Decision Diagram. This allows an assignment mechanism that is generic for BV. When a conflict arises, involving some of the constraints and some of the assignments made so far… Expand

ceur-ws.org

Save to Library

Create Alert

Cite

Launch Research Feed