Sciweavers

8 search results - page 1 / 2
» jsat 2010
Sort
View
JSAT
2010
119views more  JSAT 2010»
12 years 11 months ago
AQME'10
In this paper we describe aqme'10, the version of the Adaptive QBF Multi-Engine submitted to QBFEVAL'10.
Luca Pulina, Armando Tacchella
JSAT
2010
158views more  JSAT 2010»
12 years 11 months ago
Ordered Binary Decision Diagrams, Pigeonhole Formulas and Beyond
Groote and Zantema proved that a particular OBDD computation of the pigeonhole formula has exponential size, and that limited OBDD derivations cannot simulate resolution polynomia...
Olga Tveretina, Carsten Sinz, Hans Zantema
JSAT
2010
130views more  JSAT 2010»
12 years 11 months ago
DepQBF: A Dependency-Aware QBF Solver
We present DepQBF 0.1, a new search-based solver for quantified boolean formulae (QBF). It integrates compact dependency graphs to overcome the restrictions imposed by linear quan...
Florian Lonsing, Armin Biere
JSAT
2010
121views more  JSAT 2010»
12 years 11 months ago
Resolution on Quantified Generalized Clause-sets.
This paper is devoted to investigate resolution for quantified generalized clause-sets (QCLS). The soundness and refutation completeness are proved. Then quantified generalized Ho...
Jiwei Jin, Xishun Zhao
JSAT
2010
83views more  JSAT 2010»
12 years 11 months ago
QuBE7.0
In this paper we outline QuBE7's main features, describing first the options of the preprocessors, and then giving some details about how the core search-based solver (i) per...
Enrico Giunchiglia, Paolo Marin, Massimo Narizzano