A SAT solver using advanced reasoning
- Already Purchased? View Article
- Subscription Options Learn More
This paper presents a SAT solver. The main purpose is to study the tradeoff between more reasoning and quicker decision. It shows that though good result can be obtained by quick decision and fast implementation, the reasoning step is still useful in several benchmarks. We choose FLD as our reasoning technique and discuss heuristic of obtaining the set of literals to be tested in FLD. Experiment results show that by careful implementation, this old technique still can be used in a fast SAT solver.
Published in:
ASIC, 2003. Proceedings. 5th International Conference on
(Volume:1
)
Date of Conference: 21-24 Oct. 2003