Sciweavers

428 search results - page 8 / 86
» FPGA-Based SAT Solver
Sort
View
BIRTHDAY
2010
Springer
13 years 8 months ago
Finding Reductions Automatically
Abstract. We describe our progress building the program ReductionFinder, which uses off-the-shelf SAT solvers together with the Cmodels system to automatically search for reduction...
Michael Crouch, Neil Immerman, J. Eliot B. Moss
JAIR
2008
120views more  JAIR 2008»
13 years 7 months ago
MiniMaxSAT: An Efficient Weighted Max-SAT solver
In this paper we introduce MINIMAXSAT, a new Max-SAT solver that is built on top of MINISAT+. It incorporates the best current SAT and Max-SAT techniques. It can handle hard claus...
Federico Heras, Javier Larrosa, Albert Oliveras
ICTAI
2008
IEEE
14 years 2 months ago
Let the Solver Deal with Redundancy
Handling redundancy in propositional reasoning and search is an active path of theoretical research. For instance, the complexity of some redundancy-related problems for CNF formu...
Cédric Piette
ASPDAC
2005
ACM
85views Hardware» more  ASPDAC 2005»
14 years 1 months ago
Integration of supercubing and learning in a SAT solver
Abstract— Learning is an essential pruning technique in modern SAT solvers, but it exploits a relatively small amount of information that can be deduced from the conflicts. Rece...
Domagoj Babic, Alan J. Hu
HVC
2005
Springer
94views Hardware» more  HVC 2005»
14 years 1 months ago
HaifaSat: A New Robust SAT Solver
Abstract. HaifaSat is a new SAT solver that is based on a new decision heuristic called Clause-Move-To-Front (CMTF), a new resolutionbased scoring strategy and many other improveme...
Roman Gershman, Ofer Strichman