SAT A

31 papers

YearTitle / Authors
2015#∃SAT: Projected Model Counting.
Rehan Abdul Aziz, Geoffrey Chu, Christian J. Muise, Peter J. Stuckey
2015A New Approach to Partial MUS Enumeration.
Christian Zielke, Michael Kaufmann
2015Between SAT and UNSAT: The Fundamental Difference in CDCL SAT.
Chanseok Oh
2015CCAnr: A Configuration Checking Based Local Search Solver for Non-random Satisfiability.
Shaowei Cai, Chuan Luo, Kaile Su
2015Community Structure Inspired Algorithms for SAT and #SAT.
Robert Ganian, Stefan Szeider
2015Computing Maximal Autarkies with Few and Simple Oracle Queries.
Oliver Kullmann, João Marques-Silva
2015Constructing SAT Filters with a Quantum Annealer.
Adam Douglass, Andrew D. King, Jack Raymond
2015Efficient MUS Enumeration of Horn Formulae with Applications to Axiom Pinpointing.
M. Fareed Arif, Carlos Mencía, João Marques-Silva
2015Evaluating CDCL Variable Scoring Schemes.
Armin Biere, Andreas Fröhlich
2015Exploiting Resolution-Based Representations for MaxSAT Solving.
Miguel Neves, Ruben Martins, Mikolás Janota, Inês Lynce, Vasco Manquinho
2015Hints Revealed.
Jonathan Kalechstain, Vadim Ryvchin, Nachum Dershowitz
2015HordeSat: A Massively Parallel Portfolio SAT Solver.
Tomás Balyo, Peter Sanders, Carsten Sinz
2015Improved Algorithms for Sparse MAX-SAT and MAX-k-CSP.
Ruiwen Chen, Rahul Santhanam
2015Incrementally Computing Minimal Unsatisfiable Cores of QBFs via a Clause Group Solver API.
Florian Lonsing, Uwe Egly
2015Laissez-Faire Caching for Parallel #SAT Solving.
Jan Burchard, Tobias Schubert, Bernd Becker
2015Mining Backbone Literals in Incremental SAT - A New Kind of Incremental Data.
Alexander Ivrii, Vadim Ryvchin, Ofer Strichman
2015On Compiling CNFs into Structured Deterministic DNNFs.
Simone Bova, Florent Capelli, Stefan Mengel, Friedrich Slivovsky
2015PBLib - A Library for Encoding Pseudo-Boolean Constraints into CNF.
Tobias Philipp, Peter Steinke
2015Preprocessing for DQBF.
Ralf Wimmer, Karina Gitina, Jennifer Nist, Christoph Scholl, Bernd Becker
2015QELL: QBF Reasoning with Extended Clause Learning and Levelized SAT Solving.
Kuan-Hua Tu, Tzu-Chien Hsu, Jie-Hong R. Jiang
2015Recognition of Nested Gates in CNF Formulas.
Ashlin Iser, Norbert Manthey, Carsten Sinz
2015SAT-Based Formula Simplification.
Alexey Ignatiev, Alessandro Previti, João Marques-Silva
2015SAT-Based Horn Least Upper Bounds.
Carlos Mencía, Alessandro Previti, João Marques-Silva
2015SATGraf: Visualizing the Evolution of SAT Formula Structure in Solvers.
Zack Newsham, William Lindsay, Vijay Ganesh, Jia Hui Liang, Sebastian Fischmeister, Krzysztof Czarnecki
2015SMT-RAT: An Open Source C++ Toolbox for Strategic and Parallel SMT Solving.
Florian Corzilius, Gereon Kremer, Sebastian Junges, Stefan Schupp, Erika Ábrahám
2015Search-Space Partitioning for Parallelizing SMT Solvers.
Antti E. J. Hyvärinen, Matteo Marescotti, Natasha Sharygina
2015Speeding up MUS Extraction with Preprocessing and Chunking.
Valeriy Balabanov, Alexander Ivrii
2015SpySMAC: Automated Configuration and Performance Analysis of SAT Solvers.
Stefan Falkner, Marius Lindauer, Frank Hutter
2015Theory and Applications of Satisfiability Testing - SAT 2015 - 18th International Conference, Austin, TX, USA, September 24-27, 2015, Proceedings
Marijn Heule, Sean A. Weaver
2015Using Community Structure to Detect Relevant Learnt Clauses.
Carlos Ansótegui, Jesús Giráldez-Cru, Jordi Levy, Laurent Simon
2015Volt: A Lazy Grounding Framework for Solving Very Large MaxSAT Instances.
Ravi Mangal, Xin Zhang, Aditya V. Nori, Mayur Naik