Sciweavers

248 search results - page 13 / 50
» Circuit-based Boolean Reasoning
Sort
View
COLING
2000
13 years 9 months ago
Boosting Variant Recognition with Light Semantics
A reasonably simple, domain-independent, large-scale approach of lexictd semantics to paraphrase recognition is presented in this paper. It relies on the enrichment of morphosynta...
Cécile Fabre, Christian Jacquemin
SAS
2005
Springer
162views Formal Methods» more  SAS 2005»
14 years 1 months ago
Boolean Heaps
We show that the idea of predicates on heap objects can be cast in the framework of predicate abstraction. This leads to an alternative view on the underlying concepts of three-val...
Andreas Podelski, Thomas Wies
CADE
2008
Springer
14 years 8 months ago
Bit Inference
Bit vectors and bit operations are proposed for efficient propositional inference. Bit arithmetic has efficient software and hardware implementations, which can be put to advantage...
Nachum Dershowitz
JAIR
2006
106views more  JAIR 2006»
13 years 7 months ago
Clause/Term Resolution and Learning in the Evaluation of Quantified Boolean Formulas
Resolution is the rule of inference at the basis of most procedures for automated reasoning. In these procedures, the input formula is first translated into an equisatisfiable for...
Enrico Giunchiglia, Massimo Narizzano, Armando Tac...
JSAT
2006
108views more  JSAT 2006»
13 years 7 months ago
Translating Pseudo-Boolean Constraints into SAT
In this paper, we describe and evaluate three different techniques for translating pseudoboolean constraints (linear constraints over boolean variables) into clauses that can be h...
Niklas Eén, Niklas Sörensson