Amir Pnueli, Yoav Rodeh, Ofer Shtrichman, Michael Siegel  Home/Search
Context Related
| wisdom.weizmann.ac.il/home/o...cav99.ps 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: wisdom.weizmann.ac.il/hom...index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . We introduce an efficient decision procedure for the theory of equality based on finite instantiations. When using the finite instantiations method, it is a common practice to take a range of [1::n] (where n is the number of input non-Boolean variables) as the range for all non-Boolean variables, resulting in a state-space of n n . Although various attempts to minimize this range were made, typically they either required various restrictions on the investigated formulas or were not very ... (Update)
Cited by: More
Transforming Equality Logic to Propositional Logic - Zantema, Groote (Correct)
DPLL-based Procedure for Equality Logic with Uninterpreted.. - Tveretina (Correct)
Combining Non-Stably Infinite Theories - Tinelli, Zarba (2004) (Correct)
Similar documents (at the sentence level):
6.0%: Translation Validation: From SIGNAL to C - Pnueli, Shtrichman, Siegel (1999) (Correct)
Active bibliography (related documents): More All
0.5: BDD Based Procedures for a Theory of Equality with.. - Goel, Sajid, Zhou.. (Correct)
0.1: A Methodology for Hardware Verification Using Compositional.. - McMillan (1999) (Correct)
0.1: Verifying Out-of-Order Executions - Damm, Pnueli (1997) (Correct)
Similar documents based on text: More All
0.2: Pruning Techniques for the SAT-based Bounded Model Checking.. - Shtrichman (2001) (Correct)
0.2: Efficient Detection of Vacuity in Temporal Model Checking - Beer, Ben-David, Eisner.. (2001) (Correct)
0.2: Efficient Detection of Vacuity in ACTL Formulas - Beer, Ben-David, Eisner, Rodeh (1997) (Correct)
Related documents from co-citation: More All
25: BDD based procedures for a theory of equality with uninterpreted functions - Sajid, Goel et al.
17: Exploiting Positive Equality in a Logic of Equality with Uninterpreted Functions - Bryant, German et al. - 1999
14: Validity checking for combinations of theories with equality - Barrett, Dill et al. - 1996
BibTeX entry: (Update)
A. Pnueli, Y. Rodeh, O. Shtrichman, and M. Siegel, "Deciding equality formulas by small-domain instantiations," Computer-Aided Verification CAV '99, this proceedings, 1999. http://citeseer.ist.psu.edu/pnueli99deciding.html More
@inproceedings{ pnueli99deciding,
author = "Amir Pnueli and Yoav Rodeh and Ofer Shtrichman and Michael Siegel",
title = "Deciding Equality Formulas by Small Domains Instantiations",
booktitle = "Computer Aided Verification",
pages = "455-469",
year = "1999",
url = "citeseer.ist.psu.edu/pnueli99deciding.html" }
Citations (may not include all citations):100 Automatic verification of pipelined microprocessor control - Burch, Dill
47 BDD based procedures for a theory of equality with uninterpr.. - Sajid, Goel et al.
36 Exploiting positive equality in a logic of equality with uni.. - Bryant, German et al. - 1999
13 Translation validation for synchronous languages - Pnueli, Siegel et al.
10 automatic verification of a compilation process (context) - Pnueli, Siegel et al. - 1999
7 Verification using uninterpreted functions and finite instan.. (context) - Hojati, Isles et al.
2 Studies in Logic and the Foundations of Mathematics (context) - Ackerman, of et al. - 1954
2 Validity checking in the theory of equality using finite ins.. (context) - Hojati, Kuehlmann et al. - 1997
1 An efficient algorithm for the range minimization problem (context) - Pnueli, Rodeh et al. - 1998
1 Safety critical embedded systems: from requirements to syste.. (context) - Consortium - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.wisdom.weizmann.ac.il/home/ofers/public_html/index.html): More
Translation Validation: From SIGNAL to C - Pnueli, Shtrichman, Siegel (1999) (Correct)
Tuning SAT checkers for Bounded Model Checking - Shtrichman (2000) (Correct)
The Code Validation Tool (CVT) - Automatic verification .. - Pnueli, Shtrichman.. (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