Analysis of Quanti ed Formulas Ilya Shlyakhter, Manu Sridharan, Robert...  Home/Search
Context
Related
| mit.edu/pubs/2003/...formulasharing.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: mit.edu/publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Recent advances in SAT solvers have made it attractive to translate a variety of problems to SAT. In many cases, the source language is a logic that includes quanti ers. Grounding out these quanti ers can be a bottleneck. One way to mitigate the problem is to join isomorphic subtrees of the ground formula, so that the syntax tree becomes a DAG. Because the ground tree is large, detecting isomorphism after grounding out is impractical. However, detecting isomorphism prior to grounding... (Update)
Active bibliography (related documents): More All
0.7: Exploiting Subformula Sharing in Automatic.. - Shlyakhter.. (2003) (Correct)
0.2: Submitted to the Department of Electrical Engineering and.. - Science In Partial (Correct)
0.2: On the Connections Between Backdoors, Restarts, and.. - Williams, Gomes, Selman (2003) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ quanti-exploiting,
author = "Analysis Of Quanti",
title = "Exploiting Subformula Sharing in Automatic",
url = "citeseer.ist.psu.edu/760025.html" }
Citations (may not include all citations):1225 Chord: A scalable peer-to-peer lookup service for internet a.. - Stoica, Morris et al. - 2001
340 Self-stabilizing systems in spite of distributed control (context) - Dijkstra - 1974
108 Symbolic model checking using sat procedures instead of bdds - Biere, Cimatti et al. - 1999
64 Berkmin: a fast and robust SAT-solver - Goldberg, Novikov - 2002
57 Engineering an ecient SAT solver (context) - Moskewicz, Madigan et al. - 2001
30 A micromodularity mechanism (context) - Jackson, Shlyakhter et al. - 2001
24 Protocol veri cation as a hardware design aid (context) - David, Dill et al. - 1992
19 Exploring the design of an intentional naming scheme with an.. - Khurshid, Jackson - 2000
7 Exploiting subformula sharing in automatic analysis of quant.. - Shlyakhter, Sridharan et al. - 2003
5 Qube: A system for deciding quanti ed boolean formula satis .. (context) - Giunchiglia, Narizzano et al. - 2001
4 Personal communication (context) - Giunchiglia - 2002
Documents on the same site (http://sdg.csail.mit.edu/publications.html): More
Submitted to the Department of Electrical Engineering and.. - In Partial Ful (Correct)
Declarative Configuration Applied to Course - Scheduling Submitted To (2006) (Correct)
Problem Frame Transformations: - Deriving Specifications From (2006) (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