Effective Preprocessing with Hyper-Resolution and Equality Reduction

  title={Effective Preprocessing with Hyper-Resolution and Equality Reduction},
  author={Fahiem Bacchus and Jonathan Winter},
HypBinRes, a particular form of hyper-resolution, was first employed in the SAT solver 2CLS+EQ. In 2CLS+EQ, HypBinRes and equality reduction are used at every node of a DPLL search tree, pruning much of th e search tree. This allowed 2CLS+EQ to display the best all-around performance in the 2002 SAT solver competition. In particular, it was the only solve r to qualify for the second round of the competition in all three benchmark categ ori s. In this paper we investigate the use of the… CONTINUE READING
Highly Influential
This paper has highly influenced 16 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 140 citations. REVIEW CITATIONS
94 Citations
13 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 94 extracted citations

140 Citations

Citations per Year
Semantic Scholar estimates that this publication has 140 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 13 references

Incremental reasoning in less time and sp ace

  • T. Morrisette
  • submitted manuscript
  • 2002
1 Excerpt

The sat2002 competi tion

  • L. Simon, D. L. Berre, E. A. Hirsch
  • Technical report, www.satlive.org
  • 2002
1 Excerpt

The puzzling role of simp l fication in propositional satisfiability

  • I. Lynce, J. P. Marques-Silva
  • EPIA’01 Workshop on Constraint Satisfa ction and…
  • 2001
2 Excerpts

Similar Papers

Loading similar papers…