Cargando…

Long-Distance Q-Resolution with Dependency Schemes

Resolution proof systems for quantified Boolean formulas (QBFs) provide a formal model for studying the limitations of state-of-the-art search-based QBF solvers that use these systems to generate proofs. We study a combination of two proof systems supported by the solver DepQBF: Q-resolution with ge...

Descripción completa

Detalles Bibliográficos
Autores principales: Peitl, Tomáš, Slivovsky, Friedrich, Szeider, Stefan
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Netherlands 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6478654/
https://www.ncbi.nlm.nih.gov/pubmed/31105366
http://dx.doi.org/10.1007/s10817-018-9467-3