SAT A

29 papers

YearTitle / Authors
2019A SAT-Based System for Consistent Query Answering.
Akhil A. Dixit, Phokion G. Kolaitis
2019Assessing Heuristic Machine Learning Explanations with Model Counting.
Nina Narodytska, Aditya A. Shrotri, Kuldeep S. Meel, Alexey Ignatiev, João Marques-Silva
2019Backing Backtracking.
Sibylle Möhle, Armin Biere
2019Circular (Yet Sound) Proofs.
Albert Atserias, Massimo Lauria
2019Clausal Abstraction for DQBF.
Leander Tentrup, Markus N. Rabe
2019Combining Resolution-Path Dependencies with Dependency Learning.
Tomás Peitl, Friedrich Slivovsky, Stefan Szeider
2019CrystalBall: Gazing in the Black Box of SAT Solving.
Mate Soos, Raghav Kulkarni, Kuldeep S. Meel
2019DRAT Proofs, Propagation Redundancy, and Extended Resolution.
Sam Buss, Neil Thapen
2019DRAT-based Bit-Vector Proofs in CVC4.
Alex Ozdemir, Aina Niemetz, Mathias Preiner, Yoni Zohar, Clark W. Barrett
2019DRMaxSAT with MaxHS: First Contact.
António Morgado, Alexey Ignatiev, Maria Luisa Bonet, João Marques-Silva, Sam Buss
2019Guiding High-Performance SAT Solvers with Unsat-Core Predictions.
Daniel Selsam, Nikolaj S. Bjørner
2019Incremental Inprocessing in SAT Solving.
Katalin Fazekas, Armin Biere, Christoph Scholl
2019Knowledge Compilation Languages as Proof Systems.
Florent Capelli
2019Local Search for Fast Matrix Multiplication.
Marijn J. H. Heule, Manuel Kauers, Martina Seidl
2019On Computing the Union of MUSes.
Carlos Mencía, Oliver Kullmann, Alexey Ignatiev, João Marques-Silva
2019On Super Strong ETH.
Nikhil Vyas, R. Ryan Williams
2019Proof Complexity of Fragments of Long-Distance Q-Resolution.
Tomás Peitl, Friedrich Slivovsky, Stefan Szeider
2019Proof Complexity of QBF Symmetry Recomputation.
Joshua Blinkhorn, Olaf Beyersdorff
2019QRAT Polynomially Simulates ∀ \text -Exp+Res.
Benjamin Kiesl, Martina Seidl
2019QRATPre+: Effective QBF Preprocessing via Strong Redundancy Properties.
Florian Lonsing, Uwe Egly
2019Revisiting Graph Width Measures for CNF-Encodings.
Stefan Mengel, Romain Wallon
2019Satisfiability Threshold for Power Law Random 2-SAT in Configuration Model.
Oleksii Omelchenko, Andrei A. Bulatov
2019Short Proofs in QBF Expansion.
Olaf Beyersdorff, Leroy Chew, Judith Clymo, Meena Mahajan
2019Simplifying CDCL Clause Database Reduction.
Sima Jamali, David Mitchell
2019Speeding Up Assumption-Based SAT.
Randy Hickey, Fahiem Bacchus
2019Syntax-Guided Rewrite Rule Enumeration for SMT Solvers.
Andres Nötzli, Andrew Reynolds, Haniel Barbosa, Aina Niemetz, Mathias Preiner, Clark W. Barrett, Cesare Tinelli
2019The Equivalences of Refutational QRAT.
Leroy Chew, Judith Clymo
2019Theory and Applications of Satisfiability Testing - SAT 2019 - 22nd International Conference, SAT 2019, Lisbon, Portugal, July 9-12, 2019, Proceedings
Mikolás Janota, Inês Lynce
2019Verifying Binarized Neural Networks by Angluin-Style Learning.
Andy Shih, Adnan Darwiche, Arthur Choi