See this document in CiteSeerX!

Exploiting Subformula Sharing in Automatic (2003)  (Make Corrections)  
Analysis of Quanti ed Formulas Ilya Shlyakhter, Manu Sridharan, Robert...



  Home/Search   Context   Related

 
View or download:
mit.edu/pubs/2003/...formulasharing.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mit.edu/publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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