Propositional proof systems based on maximum satisfiability
暂无分享,去创建一个
Joao Marques-Silva | Maria Luisa Bonet | Alexey Ignatiev | Sam Buss | Antonio Morgado | S. Buss | Joao Marques-Silva | Alexey Ignatiev | A. Morgado
[1] Armin Biere. Lingeling, Plingeling and Treengeling Entering the SAT Competition 2013 , 2013 .
[2] Nina Narodytska,et al. Maximum Satisfiability Using Core-Guided MaxSAT Resolution , 2014, AAAI.
[3] Peter Clote,et al. Cutting planes, connectivity, and threshold logic , 1996, Arch. Math. Log..
[4] Carsten Sinz,et al. Towards an Optimal CNF Encoding of Boolean Cardinality Constraints , 2005, CP.
[5] Vasco M. Manquinho,et al. Prime implicant computation using satisfiability algorithms , 1997, Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence.
[6] Joao Marques-Silva,et al. Core-Guided Binary Search Algorithms for Maximum Satisfiability , 2011, AAAI.
[7] Joao Marques-Silva,et al. On Tackling the Limits of Resolution in SAT Solving , 2017, SAT.
[8] M. Ajtai. Parity and the Pigeonhole Principle , 1990 .
[9] G. S. Tseitin. On the Complexity of Derivation in Propositional Calculus , 1983 .
[10] Stephen A. Cook,et al. The complexity of theorem-proving procedures , 1971, STOC.
[11] Russell Impagliazzo,et al. Upper and lower bounds for tree-like cutting planes proofs , 1994, Proceedings Ninth Annual IEEE Symposium on Logic in Computer Science.
[12] Alexey Ignatiev,et al. MSCG: Robust Core-Guided MaxSAT Solving , 2015, J. Satisf. Boolean Model. Comput..
[13] R. Impagliazzo,et al. Lower bounds on Hilbert's Nullstellensatz and propositional proofs , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[14] Philippe Chatalic,et al. Multiresolution for SAT Checking , 2001, Int. J. Artif. Intell. Tools.
[15] Helmut Veith,et al. Counterexample-guided abstraction refinement for symbolic model checking , 2003, JACM.
[16] Matti Järvisalo,et al. LMHS: A SAT-IP Hybrid MaxSAT Solver , 2016, SAT.
[17] Toniann Pitassi,et al. Clause Learning Can Effectively P-Simulate General Propositional Resolution , 2008, AAAI.
[18] Michael Alekhnovich,et al. Mutilated chessboard problem is exponentially hard for resolution , 2004, Theor. Comput. Sci..
[19] Carlos Ansótegui,et al. Exploiting the Structure of Unsatisfiable Cores in MaxSAT , 2015, IJCAI.
[20] Jakob Nordström,et al. Divide and Conquer: Towards Faster Pseudo-Boolean Solving , 2018, IJCAI.
[21] Mate Soos,et al. Enhanced Gaussian Elimination in DPLL-based SAT Solvers , 2010, POS@SAT.
[22] Joao Marques-Silva,et al. Horn Maximum Satisfiability: Reductions, Algorithms and Applications , 2017, EPIA.
[23] Lakhdar Sais,et al. Enumerating Prime Implicants of Propositional Formulae in Conjunctive Normal Form , 2014, JELIA.
[24] Alasdair Urquhart,et al. Formal Languages]: Mathematical Logic--mechanical theorem proving , 2022 .
[25] Maria Luisa Bonet,et al. SAT-based MaxSAT algorithms , 2013, Artif. Intell..
[26] Joao Marques-Silva,et al. Iterative and core-guided MaxSAT solving: A survey and assessment , 2013, Constraints.
[27] Jesús Giráldez-Cru,et al. In Between Resolution and Cutting Planes: A Study of Proof Systems for Pseudo-Boolean SAT Solving , 2018, SAT.
[28] Henry A. Kautz,et al. Towards Understanding and Harnessing the Potential of Clause Learning , 2004, J. Artif. Intell. Res..
[29] Joao Marques-Silva,et al. GRASP: A Search Algorithm for Propositional Satisfiability , 1999, IEEE Trans. Computers.
[30] J. McCarthy. A Tough Nut for Proof Procedures , 1964 .
[31] Vasco M. Manquinho,et al. Open-WBO: A Modular MaxSAT Solver, , 2014, SAT.
[32] Niklas Sörensson,et al. An Extensible SAT-solver , 2003, SAT.
[33] Raymond Reiter,et al. A Theory of Diagnosis from First Principles , 1986, Artif. Intell..
[34] Jinbo Huang,et al. Extended clause learning , 2010, Artif. Intell..
[35] Stephen A. Cook,et al. The Relative Efficiency of Propositional Proof Systems , 1979, Journal of Symbolic Logic.
[36] Moshe Y. Vardi,et al. Search vs. Symbolic Techniques in Satisfiability Solving , 2004, SAT.
[37] Vasco M. Manquinho,et al. Incremental Cardinality Constraints for MaxSAT , 2014, CP.
[38] Adnan Darwiche,et al. On the power of clause-learning SAT solvers as resolution engines , 2011, Artif. Intell..
[39] Claude Castelluccia,et al. Extending SAT Solvers to Cryptographic Problems , 2009, SAT.
[40] Johannes Klaus Fichte,et al. Clause-Learning Algorithms with Many Restarts and Bounded-Width Resolution , 2011, J. Artif. Intell. Res..
[41] Karem A. Sakallah,et al. GRASP—a new search algorithm for satisfiability , 1996, ICCAD 1996.
[42] Brigitte Jaumard,et al. On the Complexity of the Maximum Satisfiability Problem for Horn Formulas , 1987, Inf. Process. Lett..
[43] Jan Krajícek,et al. Lower bounds on Hilbert's Nullstellensatz and propositional proofs , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[44] Joao Marques-Silva,et al. On Using Unsatisfiability for Solving Maximum Satisfiability , 2007, ArXiv.
[45] Pavel Pudlák,et al. Lower bounds for resolution and cutting plane proofs and monotone computations , 1997, Journal of Symbolic Logic.
[46] Fahiem Bacchus,et al. Postponing Optimization to Speed Up MAXSAT Solving , 2013, CP.
[47] Joao Marques-Silva,et al. Prime Compilation of Non-Clausal Formulae , 2015, IJCAI.
[48] Balakrishnan Krishnamurthy. Short proofs for tricky formulas , 2004, Acta Informatica.
[49] Moshe Y. Vardi,et al. Symbolic Techniques in Satisfiability Solving , 2005, Journal of Automated Reasoning.
[50] Fahiem Bacchus,et al. Solving MAXSAT by Solving a Sequence of Simpler SAT Instances , 2011, CP.
[51] Armin Biere. Lingeling Essentials, A Tutorial on Design and Implementation Aspects of the the SAT Solver Lingeling , 2014, POS@SAT.
[52] Fahiem Bacchus,et al. Exploiting the Power of mip Solvers in maxsat , 2013, SAT.
[53] Maria Luisa Bonet,et al. Resolution for Max-SAT , 2007, Artif. Intell..
[54] Randal E. Bryant,et al. COSMOS: a compiled simulator for MOS circuits , 1987, DAC '87.
[55] Gilles Audemard,et al. Improving Glucose for Incremental SAT Solving with Assumptions: Application to MUS Extraction , 2013, SAT.
[56] Gilles Audemard,et al. A Restriction of Extended Resolution for Clause Learning SAT Solvers , 2010, AAAI.
[57] Sharad Malik,et al. Propositional SAT Solving , 2018, Handbook of Model Checking.
[58] Ashish Sabharwal,et al. Non-Restarting SAT Solvers with Simple Preprocessing Can Efficiently Simulate Resolution , 2014, AAAI.
[59] Javier Larrosa,et al. Resolution in Max-SAT and its relation to local consistency in weighted CSPs , 2005, IJCAI.
[60] Koen Claessen,et al. A New SAT-Based Algorithm for Symbolic Trajectory Evaluation , 2005, CHARME.
[61] Joao Marques-Silva,et al. MaxSAT Resolution With the Dual Rail Encoding , 2018, AAAI.
[62] Armin Biere,et al. Encoding Redundancy for Satisfaction-Driven Clause Learning , 2019, TACAS.
[63] Joao Marques-Silva,et al. Core-Guided MaxSAT with Soft Cardinality Constraints , 2014, International Conference on Principles and Practice of Constraint Programming.
[64] Sharad Malik,et al. On Solving the Partial MAX-SAT Problem , 2006, SAT.
[65] Toniann Pitassi,et al. An Exponential Separation Between the Parity Principle and the Pigeonhole Principle , 1996, Ann. Pure Appl. Log..
[66] Joao Marques-Silva,et al. DRMaxSAT with MaxHS: First Contact , 2019, SAT.