28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 1-566, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@Proceedings{berg_et_al:LIPIcs.SAT.2025, title = {{LIPIcs, Volume 341, SAT 2025, Complete Volume}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {1--566}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025}, URN = {urn:nbn:de:0030-drops-242300}, doi = {10.4230/LIPIcs.SAT.2025}, annote = {Keywords: LIPIcs, Volume 341, SAT 2025, Complete Volume} }
28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 0:i-0:xx, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{berg_et_al:LIPIcs.SAT.2025.0, author = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, title = {{Front Matter, Table of Contents, Preface, Conference Organization}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {0:i--0:xx}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.0}, URN = {urn:nbn:de:0030-drops-242297}, doi = {10.4230/LIPIcs.SAT.2025.0}, annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization} }
Ruzica Piskac. Privacy-Preserving SAT Solving (Invited Talk). In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 1:1-1:2, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{piskac:LIPIcs.SAT.2025.1, author = {Piskac, Ruzica}, title = {{Privacy-Preserving SAT Solving}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {1:1--1:2}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.1}, URN = {urn:nbn:de:0030-drops-237356}, doi = {10.4230/LIPIcs.SAT.2025.1}, annote = {Keywords: SAT solving, Privacy-preserving reasoning, Zero-knowledge proofs, Propositional unsatisfiability} }
Christine Solnon. Anytime and Exact Search for Planning Problems: How to Explore a DP-based State Transition Graph with A*, CP and LS? (Invited Talk). In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 2:1-2:2, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{solnon:LIPIcs.SAT.2025.2, author = {Solnon, Christine}, title = {{Anytime and Exact Search for Planning Problems: How to Explore a DP-based State Transition Graph with A*, CP and LS?}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {2:1--2:2}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.2}, URN = {urn:nbn:de:0030-drops-237366}, doi = {10.4230/LIPIcs.SAT.2025.2}, annote = {Keywords: Dynamic Programming, A*, Anytime search, Time Dependent TSP-TW} }
Zachary Battleman, Joseph E. Reeves, and Marijn J. H. Heule. Problem Partitioning via Proof Prefixes. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 3:1-3:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{battleman_et_al:LIPIcs.SAT.2025.3, author = {Battleman, Zachary and Reeves, Joseph E. and Heule, Marijn J. H.}, title = {{Problem Partitioning via Proof Prefixes}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {3:1--3:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.3}, URN = {urn:nbn:de:0030-drops-237378}, doi = {10.4230/LIPIcs.SAT.2025.3}, annote = {Keywords: Satisfiability solving, parallel computing, problem partitioning} }
Zvika Berger, Yoni Zohar, Aina Niemetz, Mathias Preiner, Andrew Reynolds, Clark Barrett, and Cesare Tinelli. Bit-Precise Reasoning with Parametric Bit-Vectors. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 4:1-4:24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{berger_et_al:LIPIcs.SAT.2025.4, author = {Berger, Zvika and Zohar, Yoni and Niemetz, Aina and Preiner, Mathias and Reynolds, Andrew and Barrett, Clark and Tinelli, Cesare}, title = {{Bit-Precise Reasoning with Parametric Bit-Vectors}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {4:1--4:24}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.4}, URN = {urn:nbn:de:0030-drops-237385}, doi = {10.4230/LIPIcs.SAT.2025.4}, annote = {Keywords: Satisfiability Modulo Theories, Bit-precise Reasoning, Parametric Bit-vectors} }
Olaf Beyersdorff, Ilario Bonacina, Kaspar Kasche, Meena Mahajan, and Luc Nicolas Spachmann. Semi-Algebraic Proof Systems for QBF. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 5:1-5:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{beyersdorff_et_al:LIPIcs.SAT.2025.5, author = {Beyersdorff, Olaf and Bonacina, Ilario and Kasche, Kaspar and Mahajan, Meena and Spachmann, Luc Nicolas}, title = {{Semi-Algebraic Proof Systems for QBF}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {5:1--5:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.5}, URN = {urn:nbn:de:0030-drops-237394}, doi = {10.4230/LIPIcs.SAT.2025.5}, annote = {Keywords: QBF, Proof Complexity, Sums-of-Squares, Nullstellensatz, Sherali-Adams, Semi-Algebraic Proof Systems} }
Ilario Bonacina and Jordi Levy. An Algebraic Approach to MaxCSP. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 6:1-6:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bonacina_et_al:LIPIcs.SAT.2025.6, author = {Bonacina, Ilario and Levy, Jordi}, title = {{An Algebraic Approach to MaxCSP}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {6:1--6:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.6}, URN = {urn:nbn:de:0030-drops-237407}, doi = {10.4230/LIPIcs.SAT.2025.6}, annote = {Keywords: MaxCSP, Polynomial Calculus, MaxSAT} }
Ilario Bonacina, Maria Luisa Bonet, Sam Buss, and Massimo Lauria. Redundancy Rules for MaxSAT. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 7:1-7:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bonacina_et_al:LIPIcs.SAT.2025.7, author = {Bonacina, Ilario and Bonet, Maria Luisa and Buss, Sam and Lauria, Massimo}, title = {{Redundancy Rules for MaxSAT}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {7:1--7:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.7}, URN = {urn:nbn:de:0030-drops-237411}, doi = {10.4230/LIPIcs.SAT.2025.7}, annote = {Keywords: MaxSAT, Redundancy Rules, Pigeonhole Principle} }
Randal E. Bryant, Yong Kiam Tan, and Marijn J. H. Heule. Certifying Projected Knowledge Compilation. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 8:1-8:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bryant_et_al:LIPIcs.SAT.2025.8, author = {Bryant, Randal E. and Tan, Yong Kiam and Heule, Marijn J. H.}, title = {{Certifying Projected Knowledge Compilation}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {8:1--8:22}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.8}, URN = {urn:nbn:de:0030-drops-237422}, doi = {10.4230/LIPIcs.SAT.2025.8}, annote = {Keywords: Knowledge Compilation, Propositional model counting, Proof checking} }
L. Sunil Chandran, Rishikesh Gajjala, and Kuldeep S. Meel. CNFs and DNFs with Exactly k Solutions. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 9:1-9:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{chandran_et_al:LIPIcs.SAT.2025.9, author = {Chandran, L. Sunil and Gajjala, Rishikesh and Meel, Kuldeep S.}, title = {{CNFs and DNFs with Exactly k Solutions}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {9:1--9:15}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.9}, URN = {urn:nbn:de:0030-drops-237433}, doi = {10.4230/LIPIcs.SAT.2025.9}, annote = {Keywords: Model counting, #SAT, Set Systems, Combinatorics} }
Che Cheng, Long-Hin Fung, Jie-Hong Roland Jiang, Friedrich Slivovsky, and Tony Tan. Fine-Grained Complexity Analysis of Dependency Quantified Boolean Formulas. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 10:1-10:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{cheng_et_al:LIPIcs.SAT.2025.10, author = {Cheng, Che and Fung, Long-Hin and Jiang, Jie-Hong Roland and Slivovsky, Friedrich and Tan, Tony}, title = {{Fine-Grained Complexity Analysis of Dependency Quantified Boolean Formulas}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {10:1--10:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.10}, URN = {urn:nbn:de:0030-drops-237441}, doi = {10.4230/LIPIcs.SAT.2025.10}, annote = {Keywords: Dependency quantified Boolean formulas, complexity, completeness, conjunctive normal form, disjunctive normal form} }
Leroy Chew and Tomáš Peitl. Better Extension Variables in DQBF via Independence. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 11:1-11:24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{chew_et_al:LIPIcs.SAT.2025.11, author = {Chew, Leroy and Peitl, Tom\'{a}\v{s}}, title = {{Better Extension Variables in DQBF via Independence}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {11:1--11:24}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.11}, URN = {urn:nbn:de:0030-drops-237453}, doi = {10.4230/LIPIcs.SAT.2025.11}, annote = {Keywords: DQBF, QBF, Proof Systems, Dependency Schemes, RAT, Extended Frege, Skolem functions} }
Maja Aaslyng Dall, Raúl Pardo, Thomas Lumley, and Andrzej Wąsowski. SAT-Metropolis: Combining Markov Chain Monte Carlo with SAT/SMT Sampling. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 12:1-12:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{dall_et_al:LIPIcs.SAT.2025.12, author = {Dall, Maja Aaslyng and Pardo, Ra\'{u}l and Lumley, Thomas and W\k{a}sowski, Andrzej}, title = {{SAT-Metropolis: Combining Markov Chain Monte Carlo with SAT/SMT Sampling}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {12:1--12:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.12}, URN = {urn:nbn:de:0030-drops-237462}, doi = {10.4230/LIPIcs.SAT.2025.12}, annote = {Keywords: SAT/SMT sampling, Probabilistic inference, Markov Chain Monte Carlo} }
Dingding Dong and Nitya Mani. Random Local Access for Sampling k-SAT Solutions. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 13:1-13:24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{dong_et_al:LIPIcs.SAT.2025.13, author = {Dong, Dingding and Mani, Nitya}, title = {{Random Local Access for Sampling k-SAT Solutions}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {13:1--13:24}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.13}, URN = {urn:nbn:de:0030-drops-237474}, doi = {10.4230/LIPIcs.SAT.2025.13}, annote = {Keywords: sublinear time algorithms, random generation, k-SAT, local computation} }
Bernhard Gstrein, Florian Pollitt, André Schidler, Mathias Fleury, and Armin Biere. Learn to Unlearn. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 14:1-14:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{gstrein_et_al:LIPIcs.SAT.2025.14, author = {Gstrein, Bernhard and Pollitt, Florian and Schidler, Andr\'{e} and Fleury, Mathias and Biere, Armin}, title = {{Learn to Unlearn}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {14:1--14:12}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.14}, URN = {urn:nbn:de:0030-drops-237480}, doi = {10.4230/LIPIcs.SAT.2025.14}, annote = {Keywords: Satisfiability solving, learned clause recycling, LBD} }
Christoph Jabs. RustSAT: A Library for SAT Solving in Rust. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 15:1-15:13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{jabs:LIPIcs.SAT.2025.15, author = {Jabs, Christoph}, title = {{RustSAT: A Library for SAT Solving in Rust}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {15:1--15:13}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.15}, URN = {urn:nbn:de:0030-drops-237498}, doi = {10.4230/LIPIcs.SAT.2025.15}, annote = {Keywords: Rust, library, SAT solvers, constraint encodings} }
Anna B. Jakobsen, Anders B. Clausen, Jaco van de Pol, and Irfansha Shaik. Depth-Optimal Quantum Layout Synthesis as SAT. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 16:1-16:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{jakobsen_et_al:LIPIcs.SAT.2025.16, author = {Jakobsen, Anna B. and Clausen, Anders B. and van de Pol, Jaco and Shaik, Irfansha}, title = {{Depth-Optimal Quantum Layout Synthesis as SAT}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {16:1--16:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.16}, URN = {urn:nbn:de:0030-drops-237501}, doi = {10.4230/LIPIcs.SAT.2025.16}, annote = {Keywords: Quantum Layout Synthesis, Transpiling, Circuit Mapping, Incremental SAT, Parallel Plans} }
George Katsirelos. Core-Guided Linear Programming-Based Maximum Satisfiability. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 17:1-17:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{katsirelos:LIPIcs.SAT.2025.17, author = {Katsirelos, George}, title = {{Core-Guided Linear Programming-Based Maximum Satisfiability}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {17:1--17:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.17}, URN = {urn:nbn:de:0030-drops-237513}, doi = {10.4230/LIPIcs.SAT.2025.17}, annote = {Keywords: maximum satisfiability, core-guided solvers, linear programming} }
Ananth K. Kidambi, Guramrit Singh, Paulius Dilkas, and Kuldeep S. Meel. Towards Practical First-Order Model Counting. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 18:1-18:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{kidambi_et_al:LIPIcs.SAT.2025.18, author = {Kidambi, Ananth K. and Singh, Guramrit and Dilkas, Paulius and Meel, Kuldeep S.}, title = {{Towards Practical First-Order Model Counting}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {18:1--18:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.18}, URN = {urn:nbn:de:0030-drops-237527}, doi = {10.4230/LIPIcs.SAT.2025.18}, annote = {Keywords: First-order model counting, knowledge compilation, lifted inference} }
Pravesh Koirala, Aditya Shrey, and Forrest Laine. An Application of SAT Solvers in Integer Programming Games. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 19:1-19:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{koirala_et_al:LIPIcs.SAT.2025.19, author = {Koirala, Pravesh and Shrey, Aditya and Laine, Forrest}, title = {{An Application of SAT Solvers in Integer Programming Games}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {19:1--19:12}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.19}, URN = {urn:nbn:de:0030-drops-237534}, doi = {10.4230/LIPIcs.SAT.2025.19}, annote = {Keywords: Game Theory, Integer Programming Games, SAT Solvers, Local Solutions, Graph Games} }
Yong Lai, Haolong Tong, Zhenghang Xu, and Minghao Yin. Scalable Precise Computation of Shannon Entropy. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 20:1-20:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{lai_et_al:LIPIcs.SAT.2025.20, author = {Lai, Yong and Tong, Haolong and Xu, Zhenghang and Yin, Minghao}, title = {{Scalable Precise Computation of Shannon Entropy}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {20:1--20:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.20}, URN = {urn:nbn:de:0030-drops-237540}, doi = {10.4230/LIPIcs.SAT.2025.20}, annote = {Keywords: Knowledge Compilation, Algebraic Decision Diagrams, Quantitative Information Flow, Shannon Entropy} }
Orestis Lomis, Jo Devriendt, Hendrik Bierlee, and Tias Guns. Improving Reduction Techniques in Pseudo-Boolean Conflict Analysis. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 21:1-21:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{lomis_et_al:LIPIcs.SAT.2025.21, author = {Lomis, Orestis and Devriendt, Jo and Bierlee, Hendrik and Guns, Tias}, title = {{Improving Reduction Techniques in Pseudo-Boolean Conflict Analysis}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {21:1--21:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.21}, URN = {urn:nbn:de:0030-drops-237551}, doi = {10.4230/LIPIcs.SAT.2025.21}, annote = {Keywords: Constraint Programming, Pseudo-Boolean Reasoning, Conflict Analysis} }
Alexander Nadel and Yogev Shalmon. Enumerating All Boolean Matches. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 22:1-22:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{nadel_et_al:LIPIcs.SAT.2025.22, author = {Nadel, Alexander and Shalmon, Yogev}, title = {{Enumerating All Boolean Matches}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {22:1--22:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.22}, URN = {urn:nbn:de:0030-drops-237568}, doi = {10.4230/LIPIcs.SAT.2025.22}, annote = {Keywords: Boolean Matching, All-Boolean-Matching, Enumeration, SAT, Generalization} }
Robert Nieuwenhuis, Albert Oliveras, Enric Rodríguez-Carbonell, and Rui Zhao. Symbolic Conflict Analysis in Pseudo-Boolean Optimization. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 23:1-23:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{nieuwenhuis_et_al:LIPIcs.SAT.2025.23, author = {Nieuwenhuis, Robert and Oliveras, Albert and Rodr{\'\i}guez-Carbonell, Enric and Zhao, Rui}, title = {{Symbolic Conflict Analysis in Pseudo-Boolean Optimization}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {23:1--23:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.23}, URN = {urn:nbn:de:0030-drops-237579}, doi = {10.4230/LIPIcs.SAT.2025.23}, annote = {Keywords: SAT, Pseudo-Boolean Optimization, Conflict Analysis} }
Ryoga Ohashi, Takehide Soh, Daniel Le Berre, Hidetomo Nabeshima, Mutsunori Banbara, Katsumi Inoue, and Naoyuki Tamura. SAT-Based CEGAR Method for the Hamiltonian Cycle Problem Enhanced by Cut-Set Constraints. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 24:1-24:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{ohashi_et_al:LIPIcs.SAT.2025.24, author = {Ohashi, Ryoga and Soh, Takehide and Le Berre, Daniel and Nabeshima, Hidetomo and Banbara, Mutsunori and Inoue, Katsumi and Tamura, Naoyuki}, title = {{SAT-Based CEGAR Method for the Hamiltonian Cycle Problem Enhanced by Cut-Set Constraints}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {24:1--24:10}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.24}, URN = {urn:nbn:de:0030-drops-237585}, doi = {10.4230/LIPIcs.SAT.2025.24}, annote = {Keywords: Hamiltonian Cycle Problem, SAT Encoding, CEGAR} }
Mark Peyrer and Martina Seidl. QRP+Gen: A Framework for Checking Q-Resolution Proofs with Generalized Axioms. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 25:1-25:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{peyrer_et_al:LIPIcs.SAT.2025.25, author = {Peyrer, Mark and Seidl, Martina}, title = {{QRP+Gen: A Framework for Checking Q-Resolution Proofs with Generalized Axioms}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {25:1--25:10}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.25}, URN = {urn:nbn:de:0030-drops-237592}, doi = {10.4230/LIPIcs.SAT.2025.25}, annote = {Keywords: Automated Reasoning, Quantified Resolution Proof, Generalized Axioms} }
André Schidler and Stefan Szeider. Analyzing Reformulation Performance in Core-Guided MaxSAT Solving. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 26:1-26:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{schidler_et_al:LIPIcs.SAT.2025.26, author = {Schidler, Andr\'{e} and Szeider, Stefan}, title = {{Analyzing Reformulation Performance in Core-Guided MaxSAT Solving}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {26:1--26:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.26}, URN = {urn:nbn:de:0030-drops-237605}, doi = {10.4230/LIPIcs.SAT.2025.26}, annote = {Keywords: maximum satisfiability, OLL, core-guided} }
Dominik Schreiber, Niccolò Rigi-Luperti, and Armin Biere. Streamlining Distributed SAT Solver Design. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 27:1-27:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{schreiber_et_al:LIPIcs.SAT.2025.27, author = {Schreiber, Dominik and Rigi-Luperti, Niccol\`{o} and Biere, Armin}, title = {{Streamlining Distributed SAT Solver Design}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {27:1--27:23}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.27}, URN = {urn:nbn:de:0030-drops-237615}, doi = {10.4230/LIPIcs.SAT.2025.27}, annote = {Keywords: Satisfiability, parallel SAT solving, distributed computing, preprocessing} }
Irfansha Shaik and Jaco van de Pol. CNOT-Optimal Clifford Synthesis as SAT. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 28:1-28:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{shaik_et_al:LIPIcs.SAT.2025.28, author = {Shaik, Irfansha and van de Pol, Jaco}, title = {{CNOT-Optimal Clifford Synthesis as SAT}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {28:1--28:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.28}, URN = {urn:nbn:de:0030-drops-237621}, doi = {10.4230/LIPIcs.SAT.2025.28}, annote = {Keywords: Circuit Synthesis, Circuit Optimization, Quantum Circuits, Propositional Satisfiability, Parallel Plans, Clifford Circuits, Encodings} }
Aeacus Sheng, Joseph E. Reeves, and Marijn J. H. Heule. Reencoding Unique Literal Clauses. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 29:1-29:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{sheng_et_al:LIPIcs.SAT.2025.29, author = {Sheng, Aeacus and Reeves, Joseph E. and Heule, Marijn J. H.}, title = {{Reencoding Unique Literal Clauses}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {29:1--29:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.29}, URN = {urn:nbn:de:0030-drops-237635}, doi = {10.4230/LIPIcs.SAT.2025.29}, annote = {Keywords: Satisfiability solving, auxiliary variables, graph coloring} }
Stefan Szeider. Bridging Language Models and Symbolic Solvers via the Model Context Protocol. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 30:1-30:12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{szeider:LIPIcs.SAT.2025.30, author = {Szeider, Stefan}, title = {{Bridging Language Models and Symbolic Solvers via the Model Context Protocol}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {30:1--30:12}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.30}, URN = {urn:nbn:de:0030-drops-237649}, doi = {10.4230/LIPIcs.SAT.2025.30}, annote = {Keywords: Large Language Models, Agents, Constraint Programming, Satisfiability Solvers, Maximum Satisfiability, SAT Modulo Theories, Model Context Protocol} }
Suwei Yang, Yong Lai, and Kuldeep S. Meel. On Top-Down Pseudo-Boolean Model Counting. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 31:1-31:10, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{yang_et_al:LIPIcs.SAT.2025.31, author = {Yang, Suwei and Lai, Yong and Meel, Kuldeep S.}, title = {{On Top-Down Pseudo-Boolean Model Counting}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {31:1--31:10}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.31}, URN = {urn:nbn:de:0030-drops-237658}, doi = {10.4230/LIPIcs.SAT.2025.31}, annote = {Keywords: Pseudo-Boolean, Model Counting, Constraint Satisfiability} }
Jiong Yang, Yong Kiam Tan, Mate Soos, Magnus O. Myreen, and Kuldeep S. Meel. Efficient Certified Reasoning for Binarized Neural Networks. In 28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 341, pp. 32:1-32:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{yang_et_al:LIPIcs.SAT.2025.32, author = {Yang, Jiong and Tan, Yong Kiam and Soos, Mate and Myreen, Magnus O. and Meel, Kuldeep S.}, title = {{Efficient Certified Reasoning for Binarized Neural Networks}}, booktitle = {28th International Conference on Theory and Applications of Satisfiability Testing (SAT 2025)}, pages = {32:1--32:22}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-381-2}, ISSN = {1868-8969}, year = {2025}, volume = {341}, editor = {Berg, Jeremias and Nordstr\"{o}m, Jakob}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAT.2025.32}, URN = {urn:nbn:de:0030-drops-237665}, doi = {10.4230/LIPIcs.SAT.2025.32}, annote = {Keywords: Neural network verification, proof certification, SAT solving, approximate model counting} }
Feedback for Dagstuhl Publishing