Sciweavers

101 search results - page 11 / 21
» sat 2009
Sort
View
CP
2009
Springer
14 years 10 months ago
A Gender-Based Genetic Algorithm for the Automatic Configuration of Algorithms
A problem that is inherent to the development and efficient use of solvers is that of tuning parameters. The CP community has a long history of addressing this task automatically. ...
Carlos Ansótegui, Kevin Tierney, Meinolf Se...
FROCOS
2009
Springer
14 years 4 months ago
Improving Coq Propositional Reasoning Using a Lazy CNF Conversion Scheme
In an attempt to improve automation capabilities in the Coq proof assistant, we develop a tactic for the propositional fragment based on the DPLL procedure. Although formulas natur...
Stéphane Lescuyer, Sylvain Conchon
ICTAI
2009
IEEE
14 years 4 months ago
Learning in Local Search
In this paper a learning based local search approach for propositional satisfiability is presented. It is based on an original adaptation of the conflict driven clause learning ...
Gilles Audemard, Jean-Marie Lagniez, Bertrand Mazu...
ICTAI
2009
IEEE
14 years 4 months ago
Learning for Dynamic Assignments Reordering
In this paper a new learning scheme for SAT is proposed. The originality of our approach arises from its ability to achieve clause learning even if no conflict occurs. This clear...
Saïd Jabbour
DDECS
2009
IEEE
128views Hardware» more  DDECS 2009»
14 years 4 months ago
A fast untestability proof for SAT-based ATPG
—Automatic Test Pattern Generation (ATPG) based on Boolean satisfiability (SAT) has been shown to be a beneficial complement to traditional ATPG techniques. Boolean solvers wor...
Daniel Tille, Rolf Drechsler