Caricamento...

Strong (D)QBF Dependency Schemes via Tautology-Free Resolution Paths

We suggest a general framework to study dependency schemes for dependency quantified Boolean formulas (DQBF). As our main contribution, we exhibit a new tautology-free DQBF dependency scheme that generalises the reflexive resolution path dependency scheme. We establish soundness of the tautology-fre...

Descrizione completa

Salvato in:
Dettagli Bibliografici
Pubblicato in:Theory and Applications of Satisfiability Testing – SAT 2020
Autori principali: Beyersdorff, Olaf, Blinkhorn, Joshua, Peitl, Tomáš
Natura: Artigo
Lingua:Inglês
Pubblicazione: 2020
Soggetti:
Accesso online:https://ncbi.nlm.nih.gov/pmc/articles/PMC7326542/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/978-3-030-51825-7_28
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne! !