Flexibility and Optimization of QBF Skolem–Herbrand Certificates

Balabanov, Valeriy; Lin, Shuo-Ren; Jiang, Jie-Hong R.

doi:10.1109/tcad.2015.2512906

Search citation statements

Order By: Relevance

Paper Sections

Select...

Introduction1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2019

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The QBFCert framework [61] is an implementation of this approach for the search-based solver DepQBF [56]. There have been further improvements to the extraction algorithm [5] and extensions to handle long-distance resolution [3,21]. As long as there were solvers with certification capabilities, there are attempts to provide a unified framework [7,48,70] with the most recent one, QRAT [37], being the most promising as it was already successfully applied to preprocessing [38].…”

Section: Introductionmentioning

confidence: 99%

CAQE and QuAbS: Abstraction Based QBF Solvers

Tentrup

2019

SAT

View full text Add to dashboard Cite

We present a detailed description, analysis, and evaluation of the clausal abstraction approach for solving quantified Boolean formulas (QBF). The clausal abstraction algorithm started as a solving algorithm for QBFs in prenex conjunctive normal form (PCNF) incorporating an efficient Skolem and Herbrand function extraction. Extracting witnesses from solving is especially important as it enables the certification of the solver's verdict and it is the foundation for applications built on QBF, like verification and synthesis. Later, the algorithmic ideas were extended to non-prenex and negation normal form formulas, leading the way for improved performance in solving and function extraction. The implementations of the algorithms in the solvers CAQE and QuAbS won the QBF competition (QBFEVAL'18) in their respective categories, prenex CNF and prenex non-CNF.

show abstract

Section: Introductionmentioning

confidence: 99%

CAQE and QuAbS: Abstraction Based QBF Solvers

Tentrup

2019

SAT

View full text Add to dashboard Cite

show abstract

Flexibility and Optimization of QBF Skolem–Herbrand Certificates

Cited by 1 publication

References 26 publications

CAQE and QuAbS: Abstraction Based QBF Solvers

CAQE and QuAbS: Abstraction Based QBF Solvers

Contact Info

Product

Resources

About