Transforming equality logic to propositional logic

Electronic Notes in Theoretical Computer Science

Volumn 86, Issue 1, 2003, Pages 162-173

  Zantema, Hans ^a   Groote, Jan Friso ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; ENCODING (SYMBOLS); MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; MATHEMATICAL TRANSFORMATIONS; VECTORS;

EQUALITY LOGIC; EQUALITY SUBSTITUTION; PROPOSITIONAL LOGIC; UNINTERPRETED FUNCTIONS;

LOGIC PROGRAMMING;

EID: 18944392188     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80661-3     Document Type: Conference Paper

References (11)

1. Ackermann W. "Solvable cases of the decision problem" Studies in Logic and the Foundations of Mathematics. 1954;North-Holland, Amsterdam
2. Bryant R., German S., Velev M. Processor verification using efficient reductions of the logic of uninterpreted functions to propositional logic. ACM Transactions on Computational Logic. 2:2001;93-134
3. Bryant R., Velev M. Boolean satisfiability with transitivity constraints. Emerson E., Sistla A. Computer-Aided Verification (CAV'00). LNCS 1855:2000;85-98
4. Bryant R., Velev M. Boolean satisfiability with transitivity constraints. ACM Transactions on Computational Logic. 3:2002;604-627
5. Burch J., Dill D. Automated verification of pipelined microprocessor control. Dill D. Computer-Aided Verification (CAV'94). LNCS 818:1994;68-80
6. Goel A., K. Sajid, H. Zhou, A. Aziz and V. Singhal, BDD based procedures for a theory of equality with uninterpreted functions, in: Proceedings of Conference on Computer-Aided Verification (CAV), Lecture Notes in Computer Science 1427 (1998), pp. 244-255.
7. Groote J.F., van de Pol J.C. Equational binary decision diagrams. Parigot M., Voronkov A. Logic for Programming and Reasoning (LPAR). Lecture Notes in Artificial Intelligence 1955:2000;161-178
8. Groote J.F., Warners J.P. The propositional formula checker HeerHugo. Journal of Automated Reasoning. 24:2000;101-125
9. Pnueli A., Rodeh Y., Shtrichman O., Siegel M. Deciding equality formulas by small domains instantiations. Computer Aided Verification (CAV'99). LNCS 1633:1999;455-469
10. Rodeh Y., Shtrichman O. Finite instantiations in equivalence logic with uninterpreted functions. Computer Aided Verification (CAV'01). LNCS 2102:2001;144-154
11. Tveretina O. and H. Zantema, A proof system and a decision procedure for equality logic, Technical Report CS-report 03-02, Eindhoven University of Technology (2003), available via http://www.win.tue.nl/~hzantema/TZ.pdf.