QUBOS: Deciding quantified Boolean logic using propositional satisfiability solvers. We describe QUBOS (QUantified BOolean Solver), a decision procedure for quantified Boolean logic. The procedure is based on nonclausal simplification techniques that reduce formulae to a propositional clausal form after which off-the-shelf satisfiability solvers can be employed. We show that there are domains exhibiting structure for which this procedure is very effective and we report on experimental results.

References in zbMATH (referenced in 24 articles )

Showing results 1 to 20 of 24.
Sorted by year (citations)

1 2 next

  1. Heule, Marijn J. H.; Seidl, Martina; Biere, Armin: Solution validation and extraction for QBF preprocessing (2017)
  2. Janota, Mikoláš; Klieber, William; Marques-Silva, Joao; Clarke, Edmund: Solving QBF with counterexample guided refinement (2016)
  3. Lonsing, Florian; Egly, Uwe; Seidl, Martina: Q-resolution with generalized axioms (2016)
  4. Fichte, Johannes K.; Szeider, Stefan: Backdoors to normality for disjunctive logic programs (2015)
  5. Janota, Mikoláš; Marques-Silva, Joao: Expansion-based QBF solving versus Q-resolution (2015)
  6. Goldberg, Eugene; Manolios, Panagiotis: Quantifier elimination by dependency sequents (2014)
  7. Janota, Mikoláš; Klieber, William; Marques-Silva, Joao; Clarke, Edmund: Solving QBF with counterexample guided refinement (2012)
  8. Bubeck, Uwe; Kleine Büning, Hans: Rewriting (dependency-)quantified 2-CNF with arbitrary free literals into existential 2-HORN (2010)
  9. Egly, Uwe; Seidl, Martina; Woltran, Stefan: A solver for QBFs in negation normal form (2009)
  10. Lonsing, Florian; Biere, Armin: Efficiently representing existential dependency sets for expansion-based QBF solvers (2009)
  11. Lonsing, Florian; Biere, Armin: A compact representation for syntactic dependencies in QBFs (2009)
  12. Samer, Marko; Szeider, Stefan: Backdoor sets of quantified Boolean formulas (2009)
  13. Stéphan, Igor; Da Mota, Benoit: A unified framework for certificate and compilation for QBF (2009)
  14. Stéphan, Igor; da Mota, Benoit; Nicolas, Pascal: From (quantified) Boolean formulae to answer set programming (2009)
  15. Lonsing, Florian; Biere, Armin: Nenofex: Expanding NNF for QBF solving (2008)
  16. Bubeck, Uwe; Kleine Büning, Hans: Bounded universal expansion for preprocessing QBF (2007)
  17. Jussila, Toni; Biere, Armin; Sinz, Carsten; Kröning, Daniel; Wintersteiger, Christoph M.: A first step towards a unified proof checker for QBF (2007)
  18. Martinenghi, Davide; Christiansen, Henning; Decker, Hendrik: Integrity checking and maintenance in relational and deductive databases and beyond (2007)
  19. Arieli, Ofer; Denecker, Marc; Van Nuffelen, Bert; Bruynooghe, Maurice: Computational methods for database repair by signed formulae (2006)
  20. Prasad, Mukul R.; Biere, Armin; Gupta, Aarti: A survey of recent advances in SAT-based formal verification (2005) ioport

1 2 next