An efficient decision procedure for the theory of fixed-sized bit-vectors

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1254, Issue , 1997, Pages 60-71

  Cyrluk, David ^a   Möller, Oliver ^b   Rueβ, Harald ^b  

^a SRI INTERNATIONAL   (United States)

^b Universität Utra   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS; DECISION THEORY;

BIT VECTOR; DECISION PROCEDURE; LOGICAL OPERATIONS; TIME COMPLEXITY;

VECTORS;

EID: 33748557565     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63166-6_9     Document Type: Conference Paper

References (8)

1. R.E. Bryant. Symbolic Boolean Manipulation with Ordered Binary Decision Diagrams. ACM Computing Surveys, 24(3):293-318, September 1992.
2. D. Dill C. Barrett and J. Levitt. Validity Checking for Combinations of Theories with Equality. In M. Srivas, editor, FMCAD’96, volume 1166 of Lecture Notes in Computer Science, pages 187-201, Palo Alto, CA, November 1996. Springer-Verlag.
3. D. Cyrluk, P. Lincoln, and N. Shankar. On Shostak’s Decision Procedure for Combination of Theories. In M. A. McRobbie and J. K. Slaney, editors, Proc. of CADE’96, volume 1104 of Lecture Notes in Artificial Intelligence, pages 463-477, New Brunswick, NJ, July/August 1996. Springer-Verlag.
4. D. Cyrluk, O. Möller, and H. Rueβ. An Efficient Decision Procedure for a Theory of Fixed-Sized Bitvectors with Composition and Extraction, Technical report, Universitat Ulm, D-89069 Ulm, Oberer Eselsberg, December 1996.
5. S. Owre, J. Rushby, N. Shankar, and F. von Henke. Formal Verification for Fault-Tolerant Architectures: Prolegomena to the Design of PVS. IEEE Transactions on Software Engineering, 21(2):107-125, February 1995.
6. H. Ruefi. Hierarchical Verification of Two-Dimensional High-Speed Multiplication in PVS: A Case Study. In M.K. Srivas and A. Camilleri, editors. Formal Methods in Computer-Aided Design, volume 1166 of Lecture Notes in Computer Science. Springer-Verlag, November 1996.
7. R.E. Shostak. Deciding Combinations of Theories. Journal of the ACM, 31(1):1-12, January 1984.
8. M.K. Srivas and S.P. Miller. Formal Verification of the AAMP5 Microprocessor. In M.G. Hinchey and J.P. Bowen, editors, Applications of Formal Methods, International Series in Computer Science, chapter 7, pages 125-180. Prentice Hall, Hemel Hempstead, UK, 1995.