M. Oliver Möller, Harald Rueß  Home/Search
Context
Related
| brics.dk/RS/99/18/...ICSRS9918.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: brics.dk/~omoeller/./papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This report 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 bit-vectors only on demand, thereby making them quite effective in practice. (Update)
Similar documents (at the sentence level):
46.4%: Solving Bit-Vector Equations - Möller, Rueß (1998) (Correct)
Active bibliography (related documents): More All
0.6: Solving Bit-Vector Equations - A Decision Procedure for Hardware.. - Möller (1998) (Correct)
0.3: VFiasco - Towards a Provably Correct µ-Kernel - Tews, Härtig, Hohmuth (2001) (Correct)
0.2: Simultaneous Rigid E-Unification is not so Simple - Degtyarev, Matiyasevich, al. (1995) (Correct)
Similar documents based on text: More All
2.5: Predicate Abstraction for Dense Real-Time Systems - Möller, Rueß, Sorea (2001) (Correct)
2.0: Heuristics for Hierarchical Partitioning with Application to.. - Möller, Alur (2000) (Correct)
1.2: Fast Distributed Algorithms Brooks-Vizing Colourings - Hanckowiak, Karonski.. (1997) (Correct)
BibTeX entry: (Update)
@misc{ moller-solving,
author = "M. Oliver M{\"o}ller and Harald Rue\ss",
title = "Solving Bit-Vector Equations of Fixed and Non-Fixed Size",
url = "citeseer.ist.psu.edu/474504.html" }
Citations (may not include all citations):121 Deciding Combinations of Theories (context) - Shostak - 1984
46 On Shostak's Decision Procedure for Combinations of Theories - Cyrluk, Lincoln et al. - 1996
39 Transactions of the American Mathematical Society (context) - Lipshitz, Problem et al. - 1978
20 Application of Lempel-Ziv Encodings to the Solution of Words.. - Plandowski, Rytter - 1998
18 A decision procedure for bit-vector arithmetic - Barrett, Dill et al. - 1998
7 Investigations on equations in a free group (context) - Makanin - 1992
5 Some Remarks on the Diophantine Problem for Addition and Div.. (context) - Lipshitz - 1981
3 Formal Verication of the AAMP5 Microprocessor (context) - Srivas, Miller
2 Deciding Fixed and Non-Fixed Size Bit-Vectors - Bj, Pichora - 1998
2 Solving Bit-Vector Equations| A Decision Procedure for Hardw.. (context) - oller - 1998
1 Unication is not so Simple (context) - Degtyarev, Matiyasevich et al. - 1995
1 An Ecient Decision Procedure for a Theory of Fixed-Size Bitv.. (context) - Cyrluk, oller et al. - 1996
1 An Ecient Decision Procedure for the Theory of Fixed-Sized B.. (context) - Cyrluk, oller et al.
Documents on the same site (http://www.brics.dk/~omoeller/./papers.html): More
Heuristics for Hierarchical Partitioning with Application to.. - Möller, Alur (2000) (Correct)
UPPAAL - Present and Future - Behrmann, Larsen, Möller, al. (2001) (Correct)
Tools for Real-Time UML: Formal Verification and Code .. - Amnell, David.. (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC