Solving Bit-Vector Equations (1998)
| Venue: | Formal Methods in Computer-Aided Design (FMCAD '98 |
| Citations: | 8 - 0 self |
BibTeX
@INPROCEEDINGS{Möller98solvingbit-vector,
author = {M. Oliver Möller and Harald Rueß},
title = {Solving Bit-Vector Equations},
booktitle = {Formal Methods in Computer-Aided Design (FMCAD '98},
year = {1998},
pages = {36--48},
publisher = {Springer-Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper is concerned with solving equations on fixed and non-fixed size bit-vector terms. We define an equational transformation system for solving equations on terms where all sizes of bit-vectors and extraction positions are known. This transformation system suggests a generalization for dealing with bit-vectors of unknown size and unknown extraction positions. Both solvers adhere to the principle of splitting bitvectors only on demand, thereby making them quite effective in practice.
