Deciding equality formulas by small domains instantiations

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

Volumn 1633, Issue , 1999, Pages 455-469

  Pnueli, Amir ^a   Rodeh, Yoav ^a   Shtrichman, Ofer ^a   Siegel, Michael ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Com piler verification; Equality logic; Finite instantiation; Range allocation; Translation validation; Uninterpreted functions

Indexed keywords

DECISION THEORY; DIGITAL ARITHMETIC;

EQUALITY LOGIC; FINITE INSTANTIATION; RANGE ALLOCATION; TRANSLATION VALIDATION; UNINTERPRETED FUNCTIONS;

COMPUTER AIDED ANALYSIS;

EID: 84957075583     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48683-6_39     Document Type: Conference Paper

References (10)

1. [Ack54] W. Ackerman. Solvable cases of the Decision Problem,. Studies in Logic and the Foundations of Mathematics. North-Holland, Amsterdam, 1954.
2. [BD94] J. R. Burch and D. L. Dill. Automatic verification of pipelined microprocessor control. In Proc. CAV'94, lncs 818, pp 68-80.
3. [BGV99] R. Bryant, S. German, and M. Velev. Exploiting positive equality in a logic of equality with uninterpreted functions. In this volume, 1999.
4. [Con95] The Sacres Consortium. Safety critical embedded systems: from requirements to system architecture, 1995. Esprit Project Description EP 20.897, URL http://www.tni.fr/sacres.
5. [HIKB96] R. Hojati, A. Isles, D. Kirkpatrick, and R.K. Brayton. Verification using uninterpreted functions and finite instantiations. FMCAD'96, pp 218-232.
6. [HKGB97] R. Hojati, A. Kuehlmann, S. German, and R. Brayton. Validity checking in the theory of equality using finite instantiations. In Proc. Intl. Workshop on Logic Synthesis, 1997.
7. [PRSS98] A. Pnueli, Y. Rodeh, O. Shtrichman, and M. Siegel. An efficient algorithm for the range minimization problem. Tech. report, Weizmann Institute, 1998.
8. [PSS98b] A. Pnueli, M. Siegel, and O. Shtrichman. Translation validation for synchronous languages. ICALP98 lncs 1443, pages 235-246
9. [PSS99] A. Pnueli, M. Siegel, and O. Shtrichman. The code validation tool (CVT)-automatic verification of a compilation process. Intl. journal on Software Tools for Technology Transfer (STTT), vol 2, 1999.
10. [SGZ+98] K. Sajid, A. Goel, H. Zhou, A. Aziz, S. Barber, and V. Singhal. BDD based procedures for a theory of equality with uninterpreted functions. CAV'98, lncs 1427, pp 244-255.