Sciweavers

189 search results - page 1 / 38
» Similarity-Guided Clause Generalization
Sort
View
AIIA
2007
Springer
13 years 6 months ago
Similarity-Guided Clause Generalization
Few works are available in the literature to define similarity criteria between First-Order Logic formulæ, where the presence of relations causes various portions of one descript...
Stefano Ferilli, Teresa Maria Altomare Basile, Nic...
JSAI
2005
Springer
13 years 10 months ago
On Generalization and Subsumption for Ordered Clauses
: In this paper, we introduce ordered clauses as defined a sequence of literals, and investigate the properties of generalizations for ordered clauses. Furthermore, we show that t...
Megumi Kuwabara, Takeshi Ogawa, Kouichi Hirata, Ma...
SAT
2004
Springer
106views Hardware» more  SAT 2004»
13 years 10 months ago
The Optimality of a Fast CNF Conversion and its Use with SAT
Despite the widespread use and study of Boolean satisfiability for a diverse range of problem domains, encoding of problems is usually given to general propositional logic with li...
Daniel Sheridan
CADE
2009
Springer
14 years 5 months ago
Decidability Results for Saturation-Based Model Building
Abstract. Saturation-based calculi such as superposition can be successfully instantiated to decision procedures for many decidable fragments of first-order logic. In case of termi...
Matthias Horbach, Christoph Weidenbach
CP
2009
Springer
14 years 5 months ago
On the Power of Clause-Learning SAT Solvers with Restarts
In this work, we improve on existing work that studied the relationship between the proof system of modern SAT solvers and general resolution. Previous contributions such as those ...
Knot Pipatsrisawat, Adnan Darwiche